实验报告微型计算机拆卸顺序表,实验一线性表的顺序存储结构实验报告页.doc...

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

1 攀 枝 花 学 院 实 验 报 告 实验课程 数据结构 实验项目线性表的顺序存储 实验日期 系 班级 姓名 学号 同组人 指导老师 成绩 实验目的1、掌握线性表的顺序存储结构。 2、能熟练地利用顺序存储结构实现线性表的基本操作。 3、能熟练地掌握顺序存储结构中算法的实现。 实验仪器设备、药品、器材 1、硬件环境 微型计算机一台 2、软件环境 Windows98/2000/XP/win7操作系统、调试程序VC 6.0. 实验原理(装置) 无 实验步骤(内容) 1、建立含有若干个元素的顺序表，并将结果在屏幕上输出。1、顺序表源代码如下 创建了顺序表的头文件 SeqList.h 主要代码如下 void initListSeqList if L.data cerr“存储错误分配n“; exit1; L.maxSizeinitSize; L.n0; ; void CreatSeqListinitListL; printf“请输入线性表的元素个数“; scanf“d“, printf“请输入d 个顺序表元素n“,n; fori0;in;i scanf“d“, L.nn; void clearListSeqList int LengthSeqList int isEmptySeqList int isFullSeqList int SearchSeqListi1 forint jL.n;ji;j L.datajL.dataj-1; L.datai-1x; L.n; return 1; ; int RemoveSeqList ifiL.nreturn 0; xL.datai-1; forint ji;jL.n;j L.dataj-1L.dataj; L.n; return 1; ; 主函数代码如下 void main int ch; int i; DataType x; SeqList L; L.n0; initListL; printf“ n“; printf“欢迎进入 CHEN CHENG 顺序表结构n“; CreatL; menu;/*显示菜单*/ scanf“d“, /*输入一个数符*/ while1switchchcase 0 printf“The list“; 实 验 报 告 附 页3PrintL; break;case 1 printf“The lists length is dn“, LengthL;break;case 2 iisEmptyL;ifi0printf“顺序表非空n“;ifi1printf“顺序表为空n“;break; case 3 iisFullL;ifi1printf“顺序表已满n“;ifi0printf“顺序表未满n“;break; case 4printf“x“;scanf“d“,iSearchL,x;ifi0printf“查找失败“;elseprintf“查找成功nd 为查找数n“,i;break; case 5printf“i“; scanf“d“,iLocateL,i;ifi0 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.n0;initListLa; CopyLa,L; printf“输出顺序表 L 的值 n“; PrintL; printf“n“; printf“输出顺序表 La 的值 n“; PrintLa; break; case 7printf“i“;scanf“d“,printf“n“;printf“x“;scanf“d“,printf“n“;ifInsertL,i,x1 printf“Insert success n“; printf“输出插入元素后的顺 序 表 Ln“; PrintL; elseprintf“Insert failed n“;break;case 8printf“i“;scanf“d“,ifRemoveL,i,xprintf“Delete successnThe deleted data is dn“,x;printf“输出删除后元素后的 顺序表 Ln“;PrintL;elseprintf“Delete failed n“;break; case 9printf“创建一个新的顺序表n“;SeqList Lc;La.n0;initListLc;CreatLc;MergeLc,L;实 验 报 告 附 页4printf“输出求交后的顺序表 的值 “;PrintLc;break; case 10printf“创建一个新的顺序表n“;SeqList Lb;La.n0;initListLb;CreatLb;IntersectionLb,L;printf“输出求交后的顺序表的值 “;PrintLb;break;case 11 printf“EIXT“; printf“n“;exit1; printf“再次输入选择“;scanf“d“, 程序运行结果如下 2、对刚建立的表实现插入、删除、修改、查找，并将结果在屏幕上输出。实 验 报 告 附 页5 查找 插入 删除 2、实验总结第一次建立一个头文件，然后进行主函数的调用，在这个过程中，由于在编 辑源代码时，除了很多错，导致编译时有很多的错误。同时由于对出错的信息不 实很了解，在改错的过程中，有进一步了解了 c 语言的语法规则。并懂得了顺序 表的运算模式。