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

数据结构实验报告（1）学院： 专业： 班级： 姓名学号实验组实验时间2011-10-28指导教师成绩实验项目名称线性表的顺序存储结构实验目的1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2. 以线性表的各种操作（建立、插入、删除等）的实现为重点；3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；实验条件运行Visual c+的微机一台实验原理1. 根据实验内容编程，上机调试、得出正确的运行程序。2. 编译运行程序，观察运行情况和输出结果。3. 写出实验报告（包括源程序和运行结果实验步骤程序清单#include#includeusing namespace std;typedef int ElemType;struct ListElemType *list;int size;int Maxsize;void initList(List &L) coutL.Maxsize; L.list=new ElemTypeL.Maxsize; if(L.list=NULL) cout空间用完endl; exit(1); L.size=0;void traverseList(List L)for(int i=0;iL.size;i+)cout L.listi ;coutendl;bool insertList(List &L,ElemType item,int pos)int i;if(posL.size+1) cout位置无效endl; return false;if(L.size=L.Maxsize) int k=sizeof(ElemType);L.list=(ElemType*)realloc(L.list,2*L.Maxsize*k); if(L.list=NULL) cout分配不成功=pos-1;i-)L.listi+1=L.listi;L.listpos-1=item;L.size+;return true;bool deleteList(List &L,int pos)int i;if(posL.size)cout位置无效endl; return false;if(L.size=0)cout线性表为空endl; return false;for(i=pos;iL.size;i+)L.listi-1=L.listi;L.size-;if(float(L.size 10)/L.Maxsizeint k=sizeof(ElemType);L.list=(ElemType*)realloc(L.list,L.Maxsize*k/2);L.Maxsize =L.Maxsize/2;return true;void main()int i,n; List k; ElemType pos1,pos2,x;initList(k); coutn; coutendl; cout输入线性表个元素：endl; for(i=0;ik.listi; k.size+;traverseList(k);coutpos1;coutx;if(insertList(k,x,pos1)cout插入成功endl;traverseList(k);else cout插入失败endl;coutpos2;if(deleteList(k,pos2) cout删除成功endl;traverseList(k);else cout删除失败endl;实验内容1输入一组整型数据，建立顺序表。 2实现该线性表的遍历。3实现该线性表的删除。5、实现该线性表的插入。5、编写一个主函数,调试上述算法。实验数据实验分析与总结此次实验总的来说还算成功，顺利地完成了实验内容。基本掌握了线性表的基本操作在顺序存储和链式存储上的实现，完成了线性表的各种操作（建立、插入、删除等）的实现，了解线性表的动态分配顺序存储结构的定义和基本操作的实现。指导教师意见