数据结构实验一线性表的顺序存储结构

数据结构实验一线性表的顺序存储结构数据结构实验一线性表的顺序存储结构全文共8页，当前为第1页。数据结构实验一线性表的顺序存储结构全文共8页，当前为第1页。实验一：线性表的顺序存储结构实验学时：2实验类型：验证 一、实验目的：1.熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2.以线性表的各种操作（建立、插入、删除等）的实现为重点；3.掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；二、实验内容：1．输入一组整型数据，建立顺序表。2．实现该线性表的删除。3、实现该线性表的插入。4．实现线性表中数据的显示。5．实现线性表数据的查找和定位5、编写一个主函数,调试上述算法。实验原理、方法和手段1.根据实验内容编程，上机调试、得出正确的运行程序。2.编译运行程序，观察运行情况和输出结果。数据结构实验一线性表的顺序存储结构全文共8页，当前为第2页。3.数据结构实验一线性表的顺序存储结构全文共8页，当前为第2页。数据结构实验一线性表的顺序存储结构全文共8页，当前为第3页。数据结构实验一线性表的顺序存储结构全文共8页，当前为第3页。数据结构实验一线性表的顺序存储结构全文共8页，当前为第4页。数据结构实验一线性表的顺序存储结构全文共8页，当前为第4页。 cout<<"位置无效"<<endl; returnfalse; } item=a.p[pos-1]; returntrue;}intfindlist(lista,elemtypeb)/*从线性表中查找具有给定值的第个元素*/{ for(inti=0;i<a.size;i++) if(a.p[i]==b) returni+1; return0;}voiddisplay(lista)/*线性表中数据的显示*/{ cout<<"顺序表元素个数为："<<a.size<<endl<<"所占内存单元为："<<a.maxsize*sizeof(*(a.p))<<"字节"<<endl<<"数据为："; for(inti=0;i<a.size;i++) cout<<a.p[i]<<" "; cout<<endl;}voidmain(){ listL; inti=10; intpos; elemtypea,b,c; buildlist(L,5); for(intj=0;j<10;j++) { insertlist(L,j+1,i); i--; } display(L);cout<<endl; cout<<"一、插入操作："<<endl; cout<<"位置：";cin>>pos; cout<<"数据：";cin>>a;数据结构实验一线性表的顺序存储结构全文共8页，当前为第5页。 if(in数据结构实验一线性表的顺序存储结构全文共8页，当前为第5页。 cout<<"插入成功"<<endl; else cout<<"插入失败"<<endl; display(L);cout<<endl; cout<<"二、删除操作："<<endl; cout<<"位置：";cin>>pos; if(deletelist(L,pos)) cout<<"删除成功"<<endl; else cout<<"删除失败"<<endl; display(L);cout<<endl; cout<<"三、定位操作："<<endl; cout<<"位置：";cin>>pos; if(getlist(L,pos,b)) cout<<"该位置数据为"<<b<<endl; else cout<<"定位失败"<<endl; cout<<"四、查找操作："<<endl; cout<<"数据：";cin>>c; if(findlist(L,c)) cout<<"线性表中第一个等于该数据的位置为"<<findlist(L,c)<<endl; else cout<<"线性表中没有等于该数据的元素"<<endl; clearlist(L);}数据结构实验一线性表的顺序存储结构全文共8页，当前为第6页。数据结构实验一线性表的顺序存储结构全文共8页，当前为第6页。六、实验分析与总结： 通过本次实验，我发现了自己身上很多的不足：1.不知道什么时候才需要将函数的返回类型弄成bool类型；2.在编写函数体的时候，对排除非法情况考虑不周；3.对申请、追加及删除动态空间的语法不熟悉；4.没有思路对算法进行优化，例如，不知道怎样将所申请的动态空间适当缩小或放大。findlist函数存在缺陷:给定一个数据，不能得到线性表中所有与这个数据相等的元素的位置。数据结构实验一线性表的顺序存储结构全文共8页，当前为第7页。 此次实验，我基本达到了实验的目的，进一步熟悉了相关知识点。但是，做出此次实验花费了太多的时