实验一线性表的顺序存储结构实验报告页.doc

攀 枝 花 学 院 实 验 报 告实验课程 数据结构 实验项目：线性表的顺序存储 实验日期：系： 班级： 姓名： 学号： 同组人： 指导老师： 成绩： 实验目的： 1、掌握线性表的顺序存储结构。 2、能熟练地利用顺序存储结构实现线性表的基本操作。 3、能熟练地掌握顺序存储结构中算法的实现。 实验仪器设备、药品、器材 1、硬件环境微型计算机一台2、软件环境Windows98/2000/XP/win7操作系统、调试程序VC 6.0. 实验原理（装置）无 实验步骤（内容）1、 建立含有若干个元素的顺序表，并将结果在屏幕上输出。 1、顺序表源代码如下创建了顺序表的头文件SeqList.h主要代码如下：5 void initList(SeqList& L)L.data=new DataTypeinitSize;if (! L.data)cerr存储错误分配！n;exit(1);L.maxSize=initSize;L.n=0;void Creat(SeqList& L)/获取线性表的值int i,n; initList(L);printf(请输入线性表的元素个数：);scanf(%d,&n);printf(请输入%d个顺序表元素:n,n);for(i=0;in;i+)scanf(%d,&L.datai);L.n=n;void clearList(SeqList& L)/清空顺序表实 验 报 告 附 页L.n=0;int Length(SeqList& L)/计算顺序表的长度return L.n;int isEmpty(SeqList& L)/判断空否return (L.n=0)?1:0;int isFull(SeqList& L)/判断满否return (L.n=L.maxSize)?1:0;int Search(SeqList& L,DataType x)/顺序查找算法for(int i=1;i=1 & i=L.n) return i;else return 0;void Copy(SeqList& L1,SeqList& L2)/顺序表复制算法L1.maxSize=L2.maxSize;L1.n=L2.n;if(!L1.data)L1.data=new DataTypeL1.maxSize;if(! L1.data)cout存储分配错误！n;exit(1);for(int i=1;i=L2.n;i+)L1.datai-1=L2.datai-1;int Insert(SeqList& L,int i,DataType& x)/顺序表插入if(L.n=L.maxSize) return 0;if(iL.n+1) return 0;for(int j=L.n;j=i;j-)L.dataj=L.dataj-1;L.datai-1=x;L.n+;return 1;int Remove(SeqList& L,int i,DataType& x)/顺序表删除if(!L.n)return 0;if(iL.n)return 0;x=L.datai-1;for(int j=i;jL.n;j+)L.dataj-1=L.dataj;L.n-;return 1;主函数代码如下：void main()int ch;int i;DataType x;SeqList L;L.n=0;initList(L);printf( *n);printf(*欢迎进入CHEN CHENG 顺序表结构*n);Creat(L);menu();/*显示菜单*/scanf(%d,&ch); /*输入一个数符*/while(1) switch(ch) case 0: printf(The list:); Print(L);break; case 1: printf(The lists length is %dn, Length(L); break; case 2: i=isEmpty(L); if(i=0) printf(顺序表非空!n); if(i=1) printf(顺序表为空!n); break;case 3: i=isFull(L); if(i=1) printf(顺序表已满!n); if(i=0) printf(顺序表未满!n); break;case 4:printf(x=); scanf(%d,&x); i=Search(L,x); if(i=0) printf(查找失败!); else printf(查找成功：n%d为查找数!n,i); break;case 5:printf(i=); scanf(%d,&i); i=Locate(L,i); if(i=0) printf(No find %dn,i); else printf(The location of %d is %dn,L.datai-1,i); break;case 6: printf(创建一个新的顺序表!n); SeqList La; La.n=0; initList(La);Copy(La,L);printf(输出顺序表L的值：n);Print(L);printf(n);printf(输出顺序表La的值：n);Print(La);break;case 7:printf(i=); scanf(%d,&i); printf(n); printf(x=); scanf(%d,&x); printf(n); if(Insert(L,i,x)=1) printf(Insert success !n);printf(输出插入元素后的顺序 表L!n);Print(L); else printf(Insert failed !n); break; case 8:printf(i=); scanf(%d,&i); if(Remove(L,i,x) printf(Delete success!nThe deleted data is %d!n,x); printf(输出删除后元素后的顺序表L!n); Print(L); else printf(Delete failed !n); break;case 9:printf(创建一个新的顺序表!n); SeqList Lc; La.n=0; initList(Lc); Creat(Lc); Merge(Lc,L); printf(输出求交后的顺序表的值： ); Print(Lc); break;case 10:printf(创建一个新的顺序表!n); SeqList Lb; La.n=0; initList(Lb); Creat(Lb); Intersection(Lb,L); printf(输出求交后的顺序表的值： ); Print(Lb); break; case 11: printf(EIXT!); printf(n); exit(1); printf(再次输入选择：); scanf(%d,&ch); 程序运行结果如下：2、 对刚建立的表实现