数据结构------------线性表

Posted 2020-08-27 qq77530202

集合结构-----不考虑数据间的关系，各个数据元素是“平等”的

线性结构-----一对一对应关系 即 除了首元素没有前驱外，其他数据元素都有唯一的前驱和后继

树状结构-----一个对应多个 即 除了树根元素，其他数据元素都有唯一的前驱

图状结构-----多对应多个 即 一个元素可能有多个前驱和后继

 

1、线性表是由 类型相同的数据元素 组成的有限序列

2、线性表的基本操作

<1>int Length() const

       初始条件：线性表已存在

       操作结果：返回线性表元素个数

<2>bool Empty() const

       初始条件：线性表已存在

       操作结果：如果线性表为空，返回true，否则返回false

<3>void Clear() 

       初始条件：线性表已存在

       操作结果：清空线性表·

<4>void Traverse(void (* Visit)(ElemType&))

       初始条件：线性表已存在

       操作结果：依次对线性表的每个元素调用函数(* Visit).

<5>StatusCode SetElem(int position,const ElemType &e)

       初始条件：线性表已存在,1<=position<=Length()

       操作结果：将线性表第position个位置的元素赋值为e

<6>StatusCode Delete(int position, ElemType &e)

       初始条件：线性表已存在,1<=position<=Length()

       操作结果：删除线性表第position个位置的元素，并用e返回其值（把值赋给e），长度减一

<7>StatusCode Insert((int position, const ElemType &e)

       初始条件：线性表已存在,1<=position<=Length()

       操作结果：在线性表的第position个位置前插入元素e，长度+1

<8>StatusCode GetElem(int position, ElemType &e) const

       初始条件：线性表已存在,1<=position<=Length()

       操作结果：用e返回线性表第position个元素

/////ElemType  元素类型///

3、线性表的实现有两种方法------顺序表和链表