《数据结构》陈慧南_第02章线性表.pptVIP

数据结构 第2章 线性表 2.1 线性表ADT 线性表的定义 线性表是n(?0)个元素a0,a1,…,an-1 的线性序列，记为: (a0,a1,…,an-1)。其中n是线性表中元素的个数，称为线性表的长度；n=0时称为空表。 ai是表中下标为i的元素（i=0,1,…,n-1），称ai是ai+1的直接前驱元素，ai+1是ai的直接后继元素。 线性表是动态数据结构，它的表长可以改变。 2.2 线性表的顺序表示 2.2.1 顺序存储结构 顺序存储表示 是用一组地址连续的存储单元依次存储线性表中元素。 顺序表 顺序表示的线性表称为顺序表 2.2.2 顺序表类 顺序表类 template class T class SeqList:public LinearListT { public: //公有函数 SeqList(int mSize); ~SeqList() { delete [] elements;} bool Find(int i,T x) const; int Search(T x) const; bool Insert(int i,T x); bool Delete(int i); …… 2.2.3 线性表运算实现 搜索运算 Find(i,x): 查找下标为i