02第2章粘线性表.ppt

第二章 线性表 数据结构电子教案 第二章 线性表 2.1 线性表 2.2 顺序表 2.3 单链表 2.4 多项式 2.5 循环链表 2.6 双向链表 2.1 线性表 (Linear List) 线性表的定义 线性表是 n (≥0) 个数据元素的有限序列，记作 （a1, a2, …, an） ai 是表中数据元素，n 称为表长。 n=0表示空表。 线性表的抽象基类 template class T class LinearList { public: LinearList(); //构造函数 ～LinearList(); //析构函数 virtual int Size() const = 0; //求表最大体积 virtual int Length() const = 0; //求表长度 virtual int Search(T x) const = 0; //搜索 virtual int Locate(int i) const = 0; //定位 virtual T* getData(int i) const = 0; //取值 virtual void setData(int i, T x) = 0;