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

数据结构实验一线性表的顺序存储结构实验一：线性表的顺序存储结构实验学时：2实验类型：验证 一、实验目的：1.熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2.以线性表的各种操作（建立、插入、删除等）的实现为重点；3.掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；二、实验内容：1．输入一组整型数据，建立顺序表。2．实现该线性表的删除。3、实现该线性表的插入。4．实现线性表中数据的显示。5．实现线性表数据的查找和定位5、编写一个主函数,调试上述算法。实验原理、方法和手段1.根据实验内容编程，上机调试、得出正确的运行程序。2.编译运行程序，观察运行情况和输出结果。3.写出实验报告（包括源程序和运行结 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; if(insertlist(L,pos,a)) 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);}（二）、程序运行结果六、实验分析与总结： 通过本次实验，我发现了自己身上很多的不足：1.不知道什么时候才需要将函数的返回类型弄成bool类型；2.在编写函数体的时候，对排除非法情况考虑不周；3.对申请、追加及删除动态空间的语法不熟悉；4.没有思路对算法进行优化，例如，不知道怎样将所申请的动态空间适当缩小或放大。findlist函数存在缺陷:给定一个数据，不能得到线性表中所有与