线性表

1、逻辑结构

1、数据结构只有一种逻辑结构，而可以有两种存储结构，有多种抽象运算。

2、线性表是一种逻辑结构，属于总线性结构——线性结构的一种，同属于线性结构的逻辑结构还有：栈、队列和数组。

3、线性表定义：具有相同数据类型的 $n$ 个数据元素的有限、有序的列表。

4、线性表的特点：

（1）表中元素有限。

（2）表中元素具有逻辑上的顺序性，表中元素有其先后次序。

（3）表中元素都是数据元素，每个元素都是单个元素。

（4）表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间。

（5）表中元素具有抽象性，即仅讨论元素间的逻辑关系，而不考虑元素究竟表示什么内容。

（6）线性表中的第一个元素叫表头元素，最后一个元素叫表尾元素。除了表头元素，每个元素都有一个直接前驱；除了表尾元素，每个元素都有一个直接后继。

5、