小结

本章在介绍线性表的基本概念和抽象数据类型的基础上，重点介绍了线性表及其操作在计算机中的两种表示和实现方法。

线性关系是数据元素之间最简单的一种关系，线性表就是这种简单关系的一种典型的数据结构。线性表通常采用顺序存储和链式存储两种不同的存储结构。用顺序存储的线性表被称为顺序表，而用链式存储的线性表被称为链表。

顺序表是最简单的数据组织方法，具有易用、空间开销小以及可对数据元素进行高效随机存取的优点，但也具有不便于进行插入操作、删除操作和需预先分配存储空间的缺点，它是静态数据存储方式的理想选择。

链表具有的优、缺点正好与顺序表相反。链表适用于经常进行插入操作和删除操作的线性表，同样适用于无法确定长度或长度经常变化的线性表，但也具有不便于按位序号进行存取操作和只能进行顺序存取的缺点，它是动态数据存储方式的理想选择。

本章的重点和难点是在了解线性结构的逻辑特性的基础上，熟练掌握它的两种不同存储方式和基于两种存储方式上的基本操作的实现。