数据结构实验一.docVIP

实验报告 130405324 实验室号： 信息220 实验组号： 24 实验时间： 2015.4.24 批阅时间： 指导教师： 王宏生 成 绩： 沈阳工业大学实验报告 （适用计算机程序设计类） 专业班级： 计算机1303班 学号： 130405324 姓名： 宁相如 实验名称：线性表的顺序存储结构 1.实验目的 （1）） 2.实验内容 （1）） （5）实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 （6）输入整型元素序列利用有序表插入算法建立一个有序表。 （7）利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 （8）编写一个主函数,调试上述算法。 3.实验方案（程序设计说明） 存储定义 #define MAXSIZE 100 //表中元素的最大个数 typedef struct list{ ElemType elem[MAXSIZE]; //静态线性表 int length; //表的实际长度 }SqList; //顺序表的类型名 4.实验程序（见附件A） 附件A 沈阳工业大学实验报告 （适用计算机程序设计类） 专业班级： 计算机1303班 学号： 130405324 姓名： 宁相如 实验程序： #includeiostream using namespace std; #define MAXSIZE 100 static int k=0; typedef struct list { int elem[MAXSIZE]; //静态线性表 int length; //表的实际长度 }SqList; //顺序表的类型名 void InitList(SqList L) //初始化线性表 { L.length=0; } void CreateList(SqList L) //建立顺序表 { coutInput the length:; cinL.length; //输入表长 coutInput the elements:; for(int i=1;i=L.length;i++) { cinL.elem[i-1]; //输入元素 k++; if(getchar()==\n) break; } } void Traverse(SqList L) //顺序表的遍历 { for(int i=1;i=L.length;i++) { if ((i-1)%10==0) coutendl; //每行显示10个元素 cout(L.elem[i-1]) ; //输出表中元素 } coutendl; } int Insert(SqList L,int i,int e) //在顺序表L中第i个位之前插入元素e , i的范围是0---L.length-1 { int OVERFLOW=0; if(i0 || iL.length) return 0; if (L.length=MAXSIZE) exit(OVERFLOW); //表满,不能插入 for(int j=L.length;j=i-1;j--) L.elem[j]=L.elem[j-1]; //元素后移 L.elem[i-1]=e; //插入e L.length++; //表长加１ return 0; } int Find1(SqList L,int m1) //按值查找元素m1 { static int p=1; for(int i=1;i=L.length;i++) { if(L.elem[i-1]!=m1) conti