考试要求：掌握线性表的逻辑结构以及基本操作；掌握用顺序存储结构对线性表基本操作的实现；掌握链式存储结构的实现技术。比如单向链表、双向链表、单循环链表、双循环链表以及带头结点的链表；掌握链式存储结构对线性表基本操作的实现；具有在实际中选取不同存储结构的判断能力。



1.线性表的定义

2.顺序表的定义及其特点

3.链式表的定义及其特点

4.线性表的应用

5.线性表的逻辑结构，基本操作

6.顺序存储结构对线性表基本操作的实现

7.链式存储结构的实现技术，例如单链表、双向链表、单循环链表、双向循环链表、带头结点的链表

8.掌握链表存储结构对线性表基本操作的实现

具有在实际中选取不同存储结构的判断能力。