数据结构 实验一数结构 实验一.doc

实验报告 课程名称： 数据结构 实验项目： 线性表的顺序存储结构 专业班级： 计算机科学与技术1303班 姓 名： 宁相如 学 号： 130405324 实验室号： 信息220 实验组号： 24 实验时间： 2015.4.24 批阅时间： 指导教师： 王宏生 成 绩： 沈阳工业大学实验报告 （适用计算机程序设计类） 专业班级： 计算机1303班 学号： 130405324 姓名： 宁相如 实验名称：线性表的顺序存储结构 1.实验目的 （1）会定义线性表的顺序存储类型； （2）掌握线性表的一些基本操作和具体的函数定义。 2.实验内容 （1）输入一组整型元素序列，建立顺序表。 （2）实现该顺序表的遍历。 （3）在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。 （4）判断该顺序表中元素是否对称,对称返回1,否则返回0。 （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-