万健数据结构第2章.ppt

数 据 结 构 第2章 线性表;学习要点;2.1 线性表的类型定义及结构特征 2.2 线性表类型的实现-----顺序映象 2.3 线性表类型的实现 ? 链式存储映象 2.4 线性表的应用 ;2.1 线性表的类型定义及结构特征;2.1 线性表的类型定义及结构特征;线性表的抽象数据类型;模板形式的线性表抽象类;2.2线性表类型的实现-----顺序映象;template class ElemType class SqList : public ListElemType { public: SqList(int m = 0);// 构造函数 SqList(const SqListElemType);// 拷贝构造函数 ~SqList();// 析构函数 bool IsEmpty()const {return len = 0;} //判断顺序表是否为空表 int Length()const {return len;} //求表长 void Clear(){len=0;} //置顺序表为空表 bool GetElem(ElemType, int) const;// 表中取值 bool SetElem(const ElemType, int);// 表中存值 int LocateElem(const ElemType) const; //查找表中符合条件的数据元素 int LocatePrior(const ElemType) const; //查找表中符合条件的数据元素前驱 ; int LocateNext(const ElemType) const; // 查找表中符合条件的数据元素后继 bool Insert(const ElemType, int );//在表中指定位置插入 bool Append(const ElemType);//表尾插入 bool Delete(ElemType, int);// 删除表中指定位置的数据元素 void Traverse(void (*visit)(const ElemType )) const; // 顺序表的遍历 SqListElemType operator=(const SqListElemType); // 赋值运算符=的重载 private: int len; //当前线性表的长度 int size; //当前顺序空间的大小 ElemType *elem; //顺序空间的基地址指针 void CopyFrom(const SqListElemType); // 拷贝函数 };;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象;2.2线性表类型的实现-----顺序映象; // 表满则扩展空间。 ElemType *newbase; newbase = new ElemType[size + 10]; if (!newbase) return false; for (int j = 0; j len; j++) newbase[j] = elem[j]; delete[] elem; elem = newbase; size += 10;