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

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

1、实验一线性表的顺序存储结构实验报告页　　攀枝花学院实验报告　　实验课程数据结构　　实验项目：线性表的顺序存储　　实验日期：系：　　班级：　　姓名：　　学号：　　同组人：　　指导老师：　　成绩：　　[实验目的：]　　1、掌握线性表的顺序存储结构。　　2、能熟练地利用顺序存储结构实现线性表的基本操作。3、能熟练地掌握顺序存储结构中算法的实现。　　[实验仪器设备、药品、器材]　　1、硬件环境微型计算机一台2、软件环境　　Windows98/20XX/XP/win7操作系统、调试程序VC　　[实验原理]　　无　　[实验步骤]　　一、建立

2、含有若干个元素的顺序表，并将结果在屏幕上输出。　　1、顺序表源代码如下　　创建了顺序表的头文件　　主要代码如下：　　voidinitList(SeqList&L){=newDataType[initSize];if(!){cerr+1)return0;　　for(intj=;j>=i;j--)intSearch(SeqList&L,DataTypex)//顺序查找算法　　{[j]=[j-1];for(inti=1;i=1&&i)return0;};x=[i-1];　　for(intj=i;j<;j++)voidCopy(SeqL

3、ist&L1,SeqList&L2)//顺序表复制[j-1]=[j];算法　　{;=;return1;=;};if(!)　　主函数代码如下：　　voidmain{intch;inti;DataTypex;SeqListL;=0;initList(L);printf(　　**************\　　printf(欢迎进入CHENCHENG顺序表结构******************\Creat(L);menu;/*显示菜单*/scanf(输入一个数符*/while(1){　　switch(ch)　　{　　

4、case0:printf(　　2　　　　实验报告附页　　Print(L);　　Copy(La,L);　　break;　　printf(输出顺序表L的值：　　case1:printf(\Length(L));　　Print(L);　　break;　　printf(　　case2:i=isEmpty(L);　　printf(输出顺序表La的值：　　if(i==0)\　　Print(La);　　printf(顺序表非　　break;空!\　　if(i==1)case7:printf(　　scanf(　

5、　printf(顺序表为　　printf(空!\　　break;　　printf(case3:i=isFull(L);　　scanf(　　if(i==1)　　printf(　　if(Insert(L,i,x)==1)　　printf(顺序表已　　{满!\　　if(i==0)　　printf(　　printf(顺序表未　　printf(输出插入元素后的顺满!\序　　表L!\　　break;　　Print(L);case4:printf(　　}　　scanf(　　else　　i=Sear

6、ch(L,x);　　printf(!\　　if(i==0)　　break;　　printf(查找失败!　　case8:printf(　　else　　scanf(　　if(Remove(L,i,x))　　printf(查找成功：%d　　{为查找数!\　　break;　　printf(case5:printf(deleteddatais%d!\　　scanf(　　printf(输出删除后元素后的　　i=Locate(L,i);顺序表L!\　　if(i==0)printf(　　Pri

7、nt(L);find%d\　　}　　else　　else　　printf(　　printf(of%dis%d\　　break;　　break;case9:printf(创建一个新的顺序表!\　　SeqListLc;case6:printf(创建一个新的顺序　　=0;表!\　　SeqListLa;　　initList(Lc);　　=0;　　Creat(Lc);　　initList(La);　　Merge(Lc,L);　　3　　　　实验报告附页　　printf(输出求交后的顺序表　　的值：　　　　

8、Print(Lc);　　break;case10:printf(创建一个新的顺序表!\　　SeqListLb;　　=0;　　initList(Lb);　　Creat(Lb);　　Intersection(Lb,L);　　printf(输出求交后的顺序表