数据结构知识整理4线性表——顺序表、链表、有序表

线性表

线性表是最简单也是最常用的一种数据结构。

逻辑结构

线性表定义：线性表是具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度，用n表示，n≥0。当n=0时，表示线性表是一个空表，表中不包含任何元素。设序列中第i（i表示逻辑序号）个元素为ai（1≤i≤n），则线性表的一般表示为：

                                            （a1，a2，…，ai，ai+1，…，an）

其中a1为第一个元素，又称表头元素，an为最后一个元素，又称表尾元素。

一个线性表可以用一个标识符来命名，如用L来命名上面的线性表，则L=（a1，a2，…，an）

线性表中元素是与位置有关的，即第i个元素ai处在第i-1个元素ai-1的后面和元素ai+1的前面。这种位置上的有序性就是一种线性关系，所以线性表是一种线性结构，

用二元组表示：L=（D，R），