经典数据结构上机题—答案.pdf

精品文档

数据结构上机实验题目

实验一线性表的顺序存储结构

实验学时2学时

背景知识:顺序表的插入、删除及应用。

目的要求：

1．掌握顺序存储结构的特点。

2．掌握顺序存储结构的常见算法。

实验内容

1．输入一组整型元素序列，建立顺序表。

2．实现该顺序表的遍历。

3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。

4．判断该顺序表中元素是否对称,对称返回1,否则返回0。

5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为

偶数。

6．输入整型元素序列利用有序表插入算法建立一个有序表。

7．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序

表。

8.利用该顺序结构实现循环队列的入队、出队操作。

8．编写一个主函数,调试上述算法。

#includestdio.h

#includestdlib.h

#defineOVERFLOW0

#defineMAXSIZE100

1。

欢迎下载

精品文档

typedefintElemType;

typedefstructlist

{ElemTypeelem[MAXSIZE];

intlength;

}Sqlist;

voidCreatlist(SqlistL)

{inti;{inti;

请输入顺序表的长度：请输入顺序表的长度：//输入一组整型元素序列，建立一

个顺序表。

for(i=0;iL.length;i++)

}

voidprintlist(SqlistL)//以输出的形式实现对该顺序表的遍历

{inti;

for(i=0;iL.length;i++)

}

voidSearchlist(SqlistL,intx)//在顺序表中进行顺序查找某一元

素x，查找成功则返回其存储位置i，否则返回错误信息

{inti,k=-1;

for(i=0;iL.length;i++)

if(L.elem[i]==x){

if(k==-1)

}

voidInseri(SqlistL,inti,intx)//在顺序表的第i个位置上插入一

个元素x

{intj;

for(j=L.length;j=i;j--)

L.elem[j]=L.elem[j-1];

L.elem[j]=x;

L.length++;

}

voidDelete(SqlistL,inti)//删除顺序表中第i个元素

{intj;

for(j=i;jL.length;j++)

L.elem[j-1]=L.elem[j];

L.length--;

}

voidInsert(SqlistL,intx)//输入一个元素x，把它插入到有序表

2。

欢迎下载

精品文档

中，使顺序表依然有序。

{inti,j;

if(L.length==MAXSIZE)exit(OVERFLOW);//表满，不能插入

for(i=1;i=L.lengthL.elem[i-1]=x;i++);

for(j=L.length;j=i;j--)

L.elem[j]=L.elem[j-1];

L.elem[i-1]=x;

L.length++;

}

voidCreatlist_sorted(SqlistL)//利用有序表插入算法建立一个有

序表

{inti,num;

ElemTypex;

L.length=0;L.length=0;

请输入顺序表的长度：请输入顺序表的长度：请输入顺序表的长度：

for(i=1;i=num;i+