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

实验一：线性表的顺序存储结构 实验学时：2 实验类型：验证 一、 1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2. 以线性表的各种操作（建立、插入、删除等）的实现为重点；3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 1．输入一组，建立顺序表。．。编写一个主函数,调试上述算法。. 编译运行程序，观察运行情况和输出结果。 3. 写出实验报告（包括源程序和运行结果）。 四、实验条件 运行Visual c++的微机一台 五、实验步骤（程序清单）： （一）、程序代码： #include stdafx.h #includeiostream using namespace std; typedef int elemtype; struct list { elemtype *p; int size; int maxsize; }; void buildlist(list a,int b)/*建立顺序表*/ { if(b=0) { cout数据有误 endl; } a.p=new elemtype[b]; if(a.p==NULL) { cout动态可分配的空间用完，退出运行!endl; } a.size=0; a.maxsize=b; } void clearlist(list a)/*清空线性表*/ { if(a.p!=NULL) { delete []a.p; a.p=NULL; } a.maxsize =0; a.size=0; } bool insertlist(list a,int pos,elemtype b)/*向线性表中按给定的位置插入一个元素*/ { int i; if(pos=0||pos-1a.size) { cout位置无效 endl; return false; } if(a.maxsize=a.size) { a.p=(elemtype*)realloc(a.p,2*a.maxsize *sizeof(b)); a.maxsize=2*a.maxsize; } for( i=a.size;i=pos;i--) a.p[i]=a.p[i-1]; a.p[i]=b; a.size++; return true; } bool deletelist(list a,int pos)/*向线性表中按给定的位置删除一个元素*/ { if(a.size==0) { cout线性表为空，删除无效！endl; return false; } if(pos=0||posa.size) { cout位置无效 endl; return false; } for(int i=pos-1;ia.size-1;i++) a.p[i]=a.p[i+1]; a.size--; if(float(a.size)a.maxsize*0.4a.maxsize10) { a.p=(elemtype*)realloc(a.p,a.maxsize*0.5*sizeof(*(a.p))); a.maxsize=a.maxsize*0.5; } return true; } bool getlist(list a,int pos,elemtype item)/*得到线性表中指定位置的元素*/ { if(pos=0||posa.size) { cout位置无效 endl; return false; } item=a.p[pos-1]; return true; } int findlist(list a,elemtype b)/*从线性表中查找具有给定值的第个元素*/ { for(int i=0;ia.size;i++) if(a.p[i]==b) return i+1; return 0; } void display(list a)/*线性表中数据的显示*/ { cout顺序表元素个数为：a.size endl所占内存单元为：a.maxsize*sizeof(*(a.p)) 字节endl数据为：; for(int i=0;ia.size;i++) couta.p[i] ; coutendl; } void main() { list L; int i=10; int pos; elemtype a,b,c; buildlist(L,5); for(int j=0;j10;j++) { insertlist(L,j+1,i); i--; } display(L);coutendl;