线性表（中文）.ppt

#include iostream.h template class T // 模板声明 , T是类参数(可变类型, 在声明顺序表对象时被具体化) class sqList { protected: T *elem; // elem是存放线性表数据元素的数组指针 int Size; // 顺序表的当前长度(元素数目) int MaxSize; // 顺序表的最大长度（容量） 2. 4 线性表的应用实例 2.4.1顺序表模板类定义及应用 public: sqList(int ms=10); // 构造函数 sqList(const sqListT); // 复制构造函数 ~sqList() { delete [] elem; } // 析构函数 sqList operator=(const sqListT); // =运算符重载 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); // 遍历顺序表 }; // 结束类接口定义 templateclass Tvoid visitNodeData(T); // 遍历表中要调用的输出数据域的函数 // T实例化后才能确定访问方式? // 以下为类实现部分 template class TsqListT::sqList(int ms) // 构造函数, 申请顺序表存储空间，当前表长初始化为0 { if(ms=0) { coutERROR:invalid MaxSize!!\n; return; } elem=new T[ms]; MaxSize=ms ; Size=0 ; } template class T sqListT:: sqList (const sqListT obj) // 由顺序表obj复制构造当前对象 { MaxSize=obj.MaxSize; Size=obj.Size; // 表容量、表长赋为obj相应值 elem=new T[MaxSize]; // 为当前对象申请存放元素的存储空间 for(int j=0; jSize; j++) elem[j] = obj.elem[j]; // 复制obj的数据元素 } template class TsqListT::sqList operator=(const sqListTorigin) // =运算符重载 { if(MaxSize!=origin.MaxSize) // 当前表与origin表容量不等 { delete[ ] elem; // 释放原来的存放数据元素空间 elem=new T[MaxSize]; // 重新为当前对象申请空间 } MaxSize=origin.MaxSize; // 当前表容量赋值为origin表容量 Size=origin.Size; // 当