什么是线性表？什么是线性表的顺序存储结构？什么是线性表的链式存储结构？

1.线性表是最简单也是最常用的一种数据结构。线性表的例子不胜枚举，例如，英文字母表就是一个线性表，表中的英文字母是一个数据元素。

2.线性表的定义：线性表是具有相同特性的数据元素的一个有限序列。

3.线性表的顺序存储结构-------顺序表

顺序表是把线性表中的所有元素按照其逻辑顺序依次存储在计算机存储器中指定存储位置开始的一块连续的存储空间中。

4.线性表的链式存储结构-------链表

在链式存储中，每个存储点不仅包含元素本身的信息，数据域，还包含元素之间的逻辑关系，即一个节点包含有直接后继节点的地址信息，称之为指针域，如果只设置一个指针域，用以指向其后继的节点，这种构成的链表叫做线性单向链接表，简称单链表，如果设置两个指针域，那就是双链表。

5.顺序表和链表的特点与区别：

在顺序表中，逻辑上相邻的元素，其对应的存储位置也相邻，所以，当进行插入或者删除操作的时候，通常要平均移动半个表的数据，这是相当费时的操作。在链表中，逻辑上相邻的元素，其对应的存储位置是通过指针来链接的，因而每个节点的存储位置可以任意安排，不必要求相邻，所以当进行插入删除操作的时候，只修改对应的指针域即可。