数据结构案例教程（C.C++版）最新章节_于泠著

本章小结

线性表是一种典型的线性结构，它是元素之间约束力最强的一类数据结构。非空线性表的表头元素有唯一后继，无前驱；表尾元素有唯一前驱，无后继；其余各元素均有唯一前驱和后继。

线性表的存储结构分为顺序存储和链式存储，分别称为顺序表和链表。本章分别介绍了线性表在上述两种存储结构基础上的基本操作算法，并比较了这两种存储结构的特点，最后还给出了线性表的应用实例。