数据结构实验线性表及堆栈操作.docVIP

数据结构实验（1） （线性表的操作） 实验目的 会定义线性表的顺序存储类型。 熟悉C或C++程序的基本结构，掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。 熟悉对线性表的一些基本操作和具体的函数定义。 熟悉TurboC或VC操作环境的使用以及多文件程序的输入、编辑、调试和运行的全过程。 程序要求： 该程序的功能是对元素类型为整型的顺序存储的线性表进行一些操作。该程序包含三个文件，一个为头文件，用来存储定义的线性表结构类型以及对线性表进行的各种操作的函数声明；第二个为线性表操作的实现文件，用来存储每一种线性表操作的具体函数定义；第三种为主文件，用来定义线性表和调用线性表的一些操作，实现对给定线性表的具体运算。 代码如下： #includeiomanip.h #includestdlib.h const int ML=10; //定义ElemType为int类型 typedef int ElemType; //线性表顺序存储类型 struct LinearList { ElemType* list; //存线性表元素 int size; //存线性表长度 int MaxSize; //存list数组长度 }; //初始化线性表 void InitList(LinearList L, int ms) { L.list=new ElemType[ms]; if(!L.list) { cerrMemory allocation failure!endl; exit(1); } L.size=0; L.MaxSize=ms; } //清空线性表 void ClearList(LinearList L) { L.size=0; } //求线性表长度 int ListSize(LinearList L) { return L.size; } //检查线性表是否为空 bool ListEmpty(LinearList L) { return L.size==0; } //检查线性表是否为满 bool ListFull(LinearList L) { return L.size==L.MaxSize; } //遍历线性表 void TraverList(LinearList L) { for(int i=0; iL.size; i++) coutL.list[i] ; coutendl; } //从线性表中查找元素 bool FindList(LinearList L, ElemType item) { for(int i=0; iL.size; i++) if(L.list[i]==item) { item=L.list[i]; return true; } return false; } //更新线性表中的给定元素 bool UpdateList(LinearList L, const ElemType item) { for(int i=0; iL.size; i++) if(L.list[i]==item) { L.list[i]=item; return true; } return false; } //向线性表的表头、表尾或合适位置插入元素 bool InsertList(LinearList L, const ElemType item, int mark) { if(ListFull(L)) return false; if(mark0) { for(int i=L.size-1; i=0; i--) L.list[i+1]=L.list[i]; L.list[0]=item; } else if(mark0) L.list[L.size]=item; else {for(int i=0; iL.size; i++) if(itemL.list[i]) break; for(int j=L.size-1; j=i; j--) L.list[j+1]=L.list[j]; L.list[i]=item; } L.size++; return true; } //从线性表中删除表头、表尾或等于给定值的元素 bool DeleteList(LinearList L, ElemType item, int mark) { if(ListEmpty(L)) return false; if(mark0) { item=L.list[0]; for(int i=1; iL.size