通用线性表类.ppt免费

通用线性表类 利用通用数组类构造通用线性表 增加插入，删除，查找等运算 线性表是最简单的也是最基本的数据结构。 线性表可以用来构造字符串，集合，栈，队列，用来排序。 线性表可以顺序表示用一组地址连续的存储单元一次存储数据元素。 线性表也可以用线性链表表示。 // list modification methods线性表的修改操作 void Insert(const T item);//表尾插入元素 void Insert(const T item，int i); // 在第i个位插入一个新元素 void Delete(const T item);//删除一个元素 T DeleteFront(void); //删除首元 void ClearList(void); //清空 }; // constructor. set size to 0 templateclass T SeqListT::SeqList(void): listitem(size),size(0) { } // return number of elements in list templateclass T int SeqListT::ListSize(void) const { return size; } // tests for an