欢迎来到天天文库
浏览记录
ID:46822230
大小:70.51 KB
页数:4页
时间:2019-11-28
《数据结构实验报告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;i4、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
3、t(1);}L.size=0;}voidtraverseList(ListL){for(inti=0;i4、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
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
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
12、性表的删除。5、实现该线性表的插入。5、编写一个主函数,调试上述算法。4实验数据实验分析与总结此次实验总的来说还算成功,顺利地完成了实验内容。基本掌握了线性表的基本操作在顺序存储和链式存储上的实现,完成了线性表的各种操作(建立、插入、删除等)的实现,了解线性表的动态分配顺序存储结构的定义和基本操作的实现。指导教师意见4
此文档下载收益归作者所有