线性表是整个数据结构课程的重要基础，本章的主要内容如下：

(1)线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构（顺序表）和链式存储结构（链表），

(2)对于顺序表，元素存储的先后位置反映出其逻辑上的线性关系，借助数组来表示。给定数组下标，便可以存取相应的元素，属随机存取结构。而对于链表，是依靠指针来反映其线性逻辑关系的，链表结点的存取都要从头指针开始，顺链而行，所以不属于随机存取结构，可称之为顺序存取结构。

(3)对于链表，除了常用的单链表外，还有两种不同形式的链表，循环链表和双向链表，它们有不同的应用场合。

本章的学习要求如下：

• 掌握顺序表的查找、插入和删除算法；
• 掌握链表的查找、插入和删除算法；
• 应用线性表的常用算法，如线性表的合并。

本章练习：

教材P41页第2章习题

全部选择题

算法设计题：（1）（4）（5）

本章学习建议完成时间：10月26日