线性表程序代码.pptVIP

第2章 线性表 线性表基本操作 顺序表 (Sequential List) 顺序表的定义和特点 定义 将线性表中的元素相继存放在一个连续的存储空间中。 可利用一维数组描述存储结构 特点 线性表的顺序存储方式 遍历 顺序访问 顺序表(SeqList)类的定义 // 顺序表类 template class elemType class SqList { protected: // 顺序表实现的数据成员: int count; // 元素个数 int maxSize; // 顺序表最大元素个数 elemType *elems; // 元素存储空间 // 辅助函数 bool Full() const; // 判断线性表是否已满 void Init(int size); // 初始化线性表 public: // 抽象数据类型方法声明及重载编译系统默认 // 方法声明: SqList(int size = DEFAULT_SIZE);// 构造函数 virtual ~SqList(); // 析构函数 int Length() const; // 求线性表长度 bool Empty() const; // 判断线性表是否为空 void Clear(); // 将线性表清空 void Tra