【数据结构算法】顺序存储结构的表、堆栈和队列.pptVIP

数据结构算法 Visual C++ 6.0程序集 侯 识 忠 等编著 中国水利水电出版社 第一章 顺序存储结构的表、堆栈和队列 class List {private: //线性表的数组表示 ElemType elem[MaxListSize]; int length; int MaxSize; public: //初始化顺序表 void init(List **L,int ms); //删除顺序表 void DestroyList(List L){free(L);} //将顺序表置为空表 void ClearList(){length=0;} //判断顺序表是否为空表 bool ListEmpty() {return length==0;} //判断顺序表是否为满 bool ListFull() {return length==MaxSize;} //决定返回表中元素pre_e的前驱 ElemType PriorElem(ElemType cur_e,ElemType pre_e); // 决定返回表中元素next_e的后继 ElemType NextElem(ElemType cur_e,ElemType next_e); //从线性表中删除表头、表尾或等于给定值的元素 bool ListDelete(int,ElemType e); //遍历顺序表 void ListTraverse(); //返回顺序表的长度 int ListLength(); // 获取顺序表中第i 个元素 void GetElem(int,ElemType *); // 判断顺序表两元素是否相等 bool EqualList(ElemType *,ElemType *); // 判断顺序表两元素是否不等 bool Less_EqualList(ElemType *,ElemType *); //顺序表的查找算法 bool LocateElem(ElemType,int); //更新线性表中的给定元素 bool UpdateList(ElemType e,ElemType); //顺序表的合并算法 void MergeList(List *,List *); //顺序表的插入算法 bool ListInsert(int,ElemType ); //顺序表的联合算法 void UnionList(List *,List *); //对线性表按升序或降序输出 void printlist(int); }; //线性表的实现linelist1.cpp #include linelist1.h void List::init(List **L,int ms) {*L=(List *)malloc(sizeof(List)); (*L)-length=0; (*L)-MaxSize=ms; } int List::ListLength() {return length;} ElemType List::PriorElem(ElemType cur_e,ElemType pre_e) {for(int i=0;ilength;i++) if(i!=0strcmp(cur_e.name,elem[i].name)==0) {pre_e=elem[i-1];return pre_e;} return cur_e; } ElemType List::NextElem(ElemType cur_e,ElemType next_e) {for(int i=0;ilength;i++) if(i!=length-1strcmp(cur_e.name,elem[i].name)==0) {next_e=elem[i+1];return next_e;} return cur_e; } bool List::ListDelete(int mark,ElemType e) {int i,j; if(ListEmpty()) return false; if(mark0) { //删除表头元素 e=elem[0]; for(i=1; ilength; i++) elem[i-1]=elem[i];} else //删除表尾元素 if(mark0) e=elem[length-1]; else { //删除值为e的元素 for(i=0;ilength;i++) if(strcmp(elem[i].name,e.