什么是线性表

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

线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。

线性表的特征：

1、集合中必存在唯一的一个“第一元素”。

2、集合中必存在唯一的一个 “最后元素” 。

3、除最后一个元素之外，均有唯一的后继(后件)。

4、除第一个元素之外，均有唯一的前驱(前件)。

线性表就是n个具有相同特性的数据元素的有限序列,我们日常中使用的线性表包括:顺序表,链表,栈,队列,字符串等

我们在之前的学习中也知道,数据的存储包括两种存储方式,顺序存储 链式存储,而线性表在逻辑上线性结构,也就是连续的一条直线,在物理上存储时,通常以数组和链式结构的形式来进行存储。

线性表的存储在逻辑上上连续的一条线,进行线性存储的,而在物理存储上,线性表的存储是满足数组和链式结构相结合的形式来进行存储的通常以数组和链式结构的形式存储。

线性表的定义:用数据元素的有限序列表示的表,我们称之为线性表

比如 a1,a2,a3,a4…an,其中a1就是线性表的起点,而a1中的下标1表示的就是元素的序号,它表示了这个元素在线性表中的位置,而相对a2来说它的直接前驱就是a1,而它的直接后继就是a3,而an中n表示的就是这个线性表的长度.

注意:同一个线性表具有相同的特性,相邻的数据元素之间是序偶关系(表示的就是有序成对的意思)

---