第二章的线性表是全书的重点之一,也是学习数据结构的基础之一。简单地说,线性表是n(n>=0)个具有相同类型的数据元素的有限序列,在这个序列中,每个元素最多有一个前驱和一个后继。它有自己专属的逻辑结构、存储结构和具体基本操作的实现,线性表的顺序存储和连接存储有各自的优缺点,具体如下:(1) 顺序表:无需为表示表中元素之间的逻辑关系而增加额外的存储空间;可以快速的存取表中任意位置的元素;插入和删除操作需要移动大量的元素;表的容量难以确定;容易造成存储空间的“碎片”。(2)单链表:不必事先知道线性表的长度;插入和删除操作时只需修改指针,不会造成元素的大量移动;存取表中的任一元素是不方便,只能进行顺序存取;指针的结构性开销。