2.1 考点归纳与考点分析

　　线性表是数据结构中最基础的内容，理解了线性表，对学习数据结构的其他内容有事半功倍的效果。线性表也是数据结构的一个核心考点，它主要考查内容有线性表的基础操作、线性表的存储结构和线性表的应用等方面的内容。本章中的考点情况如表2-1所示。

表2-1 线性表考点情况

　　（1）线性表的定义。理解数据元素、数据项、前驱和后继等线性表基本概念的含义。
　　（2）线性表的基本操作。理解线性表抽象数据结构类型中定义的各种线性表操作。
　　（3）线性表的存储方式。理解线性表的顺序存储方式和链式存储方式，理解在这两种基本方式之上扩展的静态存储方式；理解每一种存储方式的优缺点和适用范围；理解每一种存储方式的插入、删除、查找等基本操作的实现方法并能够分析其时间、空间复杂度。
　　（4）线性表的应用。能够完成以线性表为模型的应用题。