数据结构（Date Structure)-线性表的定义

1、线性结构：

结构中数据元素之间均满足线性关系。

举例：通讯录

（1）、线性结构有：

（1）线性表：
（2）栈：超栈、双栈
（3）队列：超队列、双端队列
（4）串：

（2）线性表的定义：

（1）线性表（Linear List）:n(n>=0)个数据 元素的有限序列。

（2）数据元素/结点：原子类型或结构类型
由若干个数据项（iteam）组成的数据元素，也称为记录（record）。
含有大量记录的线性表又称为文件（file）。
同一线性表中的元素必须属于同一数据对象。

（3）线性表的长度：线性表中元素必须属于同一数据对象。

（4）空表：n=0的线性表。

（3）位序：

各数据元素都有一个确定的位置，即位序。

（4）线性关系：

（5）线性表的抽象数据类型：

补充说明：

2、线性表复合操作举例：

（1）并集算法：

具体算法思路：

伪C代码实现：

（2）归并有序线性表算法：

具体算法思路：


伪C代码实现：