第一章 顺序存储结构的表、堆栈和队列.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); //从线性表中删除表头、表尾或等于给定值的元素 bo