数据结构教程 第2章 线性表(精品·公开课件).pptVIP

2.1.1 线性表的概念 线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。 线性表的长度：线性表中数据元素的个数。 空表：长度等于零的线性表，记为：L=( )。 非空表记为：L＝（a1, a2 , …, ai-1, ai , …, an) 线性表的图形表示 线性表的特性 线性表的抽象数据类型定义（见P44） 2.1.2 线性表类定义 templateclass 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)const=0; virtual bool Insert(int i, T x)const=0; virtual bool Remove(int i, T x)const=0; virtual bool IsEmpty( )con