第4章线性表、栈和队列.pptVIP

第4章 线性表、栈和队列 线性表的实现 线性表的实现有两种标准方法 顺序表（array-based list） 链表（linked list） 顺序表的实现方法 链表的实现方法 比较两种方式的时间、空间效率 线性表的顺序表实现的原则 线性表ADT？ 顺序表的特点？ 用顺序表来实现线性表的物理数据结构，要实现一些什么？ Array-Based List Class (1) template class Elem // Array-based list class AList : public ListElem { private: int maxSize; // Maximum size of list int listSize; // Actual elem count int fence; // Position of fence Elem* listArray; // Array holding list public: AList(int size=DefaultListSize) { maxSize = size; listSize = fence = 0; listArray = new Elem[maxSize]; } Array-Based List Class (2) ~AList()