1线性表的逻辑结构.pptVIP

#include template // 模板声明 , T是类参数 可变类型, 在声明顺序表对象时被具体化 class sqList protected: T *elem; // elem是存放线性表数据元素的数组指针 int Size; // 顺序表的当前长度 元素数目 int MaxSize; // 顺序表的最大长度（容量） 2. 4 线性表的应用实例 模板类定义及应用 public: sqList int ms 10 ; // 构造函数 sqList const sqList ; // 复制构造函数 ~sqList delete [] elem; // 析构函数 sqList operator const sqList ; // 运算符重载 bool isEmpty return Size 0; // 判断顺序表是否为空表 bool isFull return Size MaxSize; // 判断顺序表是否已“满” int Length return Size; // 求顺序表的长度 bool GetNode int index, T e ; // 取表中第index个数据元素存入e int LocateNode T e ; // 查找值为e的元素 int LocateNode T e, int low, int up ; // 在给定范围low-up内查找值为e的元素 bool InsertNode T e, int index ; // 插入数据元素e, index是插入位置 bool InsertNode T e ; // 按元素值e的大小插入有序表 bool DeleteNode int index,T e ; // 删除序号index的元素并存入e void traverse char ; // 遍历顺序表 ; // 结束类接口定义 template void visitNodeData T ; // 遍历表中要调用的输出数据域的函数 // T实例化后才能确定访问方式? // 以下为类实现部分 template sqList ::sqList int ms // 构造函数, 申请顺序表存储空间，当前表长初始化为0 if ms 0 cout ERROR:invalid MaxSize!!\n; return; elem new T[ms]; MaxSize ms ; Size 0 ; template sqList :: sqList const sqList obj // 由顺序表obj复制构造当前对象 MaxSize obj.MaxSize; Size obj.Size; // 表容量、表长赋为obj相应值 elem new T[MaxSize]; // 为当前对象申请存放元素的存储空间 for int j 0; j Size; j++ elem[j] obj.elem[j]; // 复制obj的数据元素 template sqList ::sqList operator const sqList origin // 运算符重载 if MaxSize! origin.MaxSize // 当前表与origin表容量不等 delete[ ] elem; // 释放原来的存放数据元素空间 elem new T[MaxSize]; // 重新为当前对象申请空间 MaxSize origin.MaxSize; // 当前表容量赋值为origin表容量 Size origin.Size; // 当前表长赋值为origin表长 for int j 0; j Size; j++