第二章总结

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