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

《实验一线性表的顺序存储结构实验报告页》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、攀枝花学院实验报告实验课程数据结构实验项目：线性表的顺序存储实验日期：系：班级：姓名：学号：同组人：指导老师：成绩：[实验目的：]1、掌握线性表的顺序存储结构。2、能熟练地利用顺序存储结构实现线性表的基本操作。3、能熟练地掌握顺序存储结构中算法的实现。[实验仪器设备、药品、器材]1、硬件环境微型计算机一台2、软件环境Windows98/2000/XP/win7操作系统、调试程序VC6.0.[实验原理（装置）]无[实验步骤（内容）]一、建立含有若干个元素的顺序表，并将结果在屏幕上输出。1、顺序表源代码如下创建了顺序表的头文件SeqList.h主要代码如下：5voidinitList

2、(SeqList&L){L.data=newDataType[initSize];if(!L.data){cerr<<"存储错误分配！";exit(1);}L.maxSize=initSize;L.n=0;};voidCreat(SeqList&L)//获取线性表的值{inti,n;initList(L);printf("请输入线性表的元素个数：");scanf("%d",&n);printf("请输入%d个顺序表元素:",n);for(i=0;i

3、清空顺序表{5实验报告附页L.n=0;}intLength(SeqList&L)//计算顺序表的长度{returnL.n;}intisEmpty(SeqList&L)//判断空否{return(L.n==0)?1:0;}intisFull(SeqList&L)//判断满否{return(L.n==L.maxSize)?1:0;}intSearch(SeqList&L,DataTypex)//顺序查找算法{for(inti=1;i<=L.n;i++)if(L.data[i-1]==x)returni;return0;};intLocate(SeqList&L,inti)//顺序定位

4、算法{if(i>=1&&i<=L.n)returni;elsereturn0;};voidCopy(SeqList&L1,SeqList&L2)//顺序表复制算法{L1.maxSize=L2.maxSize;L1.n=L2.n;if(!L1.data){L1.data=newDataType[L1.maxSize];if(!L1.data){cout<<"存储分配错误！";exit(1);}}for(inti=1;i<=L2.n;i++)L1.data[i-1]=L2.data[i-1];};intInsert(SeqList&L,inti,DataType&x)//顺序表插

5、入{if(L.n==L.maxSize)return0;if(i<0

6、

7、i>L.n+1)return0;for(intj=L.n;j>=i;j--)L.data[j]=L.data[j-1];L.data[i-1]=x;L.n++;return1;};intRemove(SeqList&L,inti,DataType&x)//顺序表删除{if(!L.n)return0;if(i<1

8、

9、i>L.n)return0;x=L.data[i-1];for(intj=i;j

10、如下：5实验报告附页voidmain(){intch;inti;DataTypex;SeqListL;L.n=0;initList(L);printf("**************");printf("******************欢迎进入CHENCHENG顺序表结构******************");Creat(L);menu();/*显示菜单*/scanf("%d",&ch);/*输入一个数符*/while(1){switch(ch){case0:printf("Thelist:");5实验报告附页Print(L);break;case1:printf(

11、"Thelist'slengthis%d",Length(L));break;case2:i=isEmpty(L);if(i==0)printf("顺序表非空!");if(i==1)printf("顺序表为空!");break;case3:i=isFull(L);if(i==1)printf("顺序表已满!");if(i==0)printf("顺序表未满!");break;case4:printf("x=");scanf("%d",&x);i=Search(L