线性表的基本操作

《线性表的基本操作》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验名称实验报告一实验地点寝室实验类型验证实验学时2实验日期2013/11/15实验目的和要求知道顺序表、单向链表、双向量表、栈和队列的原理，熟练掌握运用其相应的操作实验环境(实验设备)1.操作系统：WINDOWS7旗舰版2.开发环境：VC++2008旗舰版3.实验设备：便携式电脑实验内容1.需求分析顺序表、单向链表、双向量表、栈和队列的熟练操作，是软件工程师及编程人员必备的知识和技能。这是软件开发的基础。2.概要设计一、顺序表的有关操作1．输入一组整型元素序列（不少于10个），建立顺序表。2．在该顺序表中进行顺序查找某一元素，查找成功返回1

2、，否则返回0。3．判断该顺序表中元素是否对称，对称返回1，否则返回0。4．实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。5．输入整型元素序列（不少于10个），利用有序表插入算法建立一个有序表。6．利用算法5建立两个非递减有序表，并把它们合并成一个非递减有序表。7．在主函数中设计一个简单菜单，调用上述算法。typedefstructlist{ElemTypeelem[MAXSIZE];//静态线性表intlength;//表的实际长度}SqList;结构体定义，放在头文件list.h中#include"iostream"usi

3、ngnamespacestd;constintMAXSIZE=15;32typedefintElemType;voidcreate_array(ElemTypeelem[],intc){srand(time(NULL));cout<<"已经随机产生一列数！"<

4、t<

5、[i]%2!=0){p[k]=elem[i];k++;}for(inti=0;i>elem[i];cout<

6、etup_sort_array(ElemTypeelem[],intm){/*out<<"正在创建有序顺序链表..."<>c;if(i>0){for(intj=0;j=j;k--)elem[k]=elem[k-1];elem[j]=c;break;}m++;}if(m==i)elem[i]=c;}elseelem[i]=c;}for(inti=0;i<

7、m;i++)32cout<

8、=SqList.length/2-2;j>=0;j--)if(elem[SqList.length/2-1]