线性表是其组成元素间具有线性关系的一种线性结构，对线性表的基本操作主要有插入、删除、查找、替换等，这些操作可以在线性表的任何位置进行。线性表可以采用顺序存储结构和链式存储结构表示。
本章介绍线性表抽象数据类型，将线性表的两种实现分别封装成顺序表类和链表类，比较这两种实现的特点，以及各种基本操作算法的效率。重点是设计顺序表类和单链表类；难点是使用指针实现单链表和双链表的各种基本操作。
