数据结构实验报告1线性表的顺序存储结构

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

1、数据结构实验报告（1）学院：专业：班级：姓名学号实验组实验时间2011-10-28指导教师成绩实验项目名称线性表的顺序存储结构实验目的1.熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2.以线性表的各种操作（建立、插入、删除等）的实现为重点；3.掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；实验条件运行Visualc++的微机一台实验原理1.根据实验内容编程，上机调试、得出正确的运行程序。2.编译运行程序，观察运行情况和输出结果。3.写出实验报告（包括源程序和运行结果实验#inclu

2、de#includeusingnamespacestd;typedefintElemType;structList{ElemType*list;intsize;intMaxsize;};voidinitList(List&L){cout<<"请输入线性表空间大小L.Maxsize:";cin>>L.Maxsize;L.list=newElemType[L.Maxsize];4步骤程序清单if(L.list==NULL){cout<<"空间用完"<

3、t(1);}L.size=0;}voidtraverseList(ListL){for(inti=0;i

4、

5、(pos>L.size+1)){cout<<"位置无效"<

6、=(ElemType*)realloc(L.list,2*L.Maxsize*k);if(L.list==NULL){cout<<"分配不成功"<=pos-1;i--)L.list[i+1]=L.list[i];L.list[pos-1]=item;L.size++;returntrue;}booldeleteList(List&L,intpos){inti;if((pos<1)

7、

8、(pos>

9、L.size)){cout<<"位置无效"<10){)/L.Maxsizeintk=sizeof(ElemType);L.list=(ElemType*)realloc(L.list,L.Maxsize*

10、k/2);L.Maxsize=L.Maxsize/2;}4returntrue;}voidmain(){inti,n;Listk;ElemTypepos1,pos2,x;initList(k);cout<<"输入线性表元素的个数：";cin>>n;cout<>k.list[i];k.size++;}traverseList(k);cout<<"输入要插入的位置：";cin>>pos1;cout<<"输

11、入要插入的值：";cin>>x;if(insertList(k,x,pos1)){cout<<"插入成功"<>pos2;if(deleteList(k,pos2)){cout<<"删除成功"<

12、性表的删除。5、实现该线性表的插入。5、编写一个主函数,调试上述算法。4实验数据实验分析与总结此次实验总的来说还算成功，顺利地完成了实验内容。基本掌握了线性表的基本操作在顺序存储和链式存储上的实现，完成了线性表的各种操作（建立、插入、删除等）的实现，了解线性表的动态分配顺序存储结构的定义和基本操作的实现。指导教师意见4