本章主要介绍线性表的定义和抽象数据类型，线性表的顺序存储结构以及每种线性表操作在顺序存储结构上的具体实现，链接存储的概念，线性表的链接存储结构以及每种线性表 操作在链接存储结构上的具体实现等内容。