第1章 绪论

1.1数据结构基本概念和术语

1.2数据类型

1.3算法及其分析

习题1

第2章 线性表

2.1线性表定义和基本操作

2.2线性表顺序存储结构

2.3线性表链式存储结构

2.4线性表的应用

习题2

第3章 栈和队列

3.1栈

3.2队列

习题3

第4章 串

4.1串类型的定义

4.2串的存储表示和实现

4.3串的模式匹配算法

习题4

第5章 数组、特殊矩阵和广义表

5.1数组

5.2特殊矩阵

5.3稀疏矩阵

5.4广义表

习题5

第6章 递归

6.1递归的定义

6.2递归算法的执行过程

6.3递归算法的设计

6.4递归算法到非递归算法的转换

6.5递归程序设计实例

习题6

第7章 树和森林

7.1树的基本概念

7.2二叉树的定义与性质

7.3二叉树的存储结构

7.4二叉树的遍历

7.5二叉树的基本算法及实现

7.6线索二叉树

7.7哈夫曼树

7.8树和森林

习题7

第8章 图

8.1图的基本概念

8.2图的存储结构

8.3图的遍历

8.4图的连通性问题

8.5最小生成树

8.6最短路径

8.7拓扑排序

8.8AOE网与关键路径

习题8

第9章 查找

9.1查找的基本概念

9.2静态查找表

9.3动态查找

9.4哈希表查找

习题9

第10章 排序

10.1排序的基本概念

10.2插入排序

10.3交换排序

10.4选择排序

10.5归并排序

10.6基数排序

10.7各种内排序方法的比较和选择

习题10

第11章 文件与外排序

11.1基本概念

11.2文件的组织方式

11.3外排序的基本过程

习题11

参考文献

数据结构考试大纲

Ⅰ 课程性质与课程目标

Ⅱ 考核目标

Ⅲ 课程内容与考核要求

Ⅳ 关于大纲的说明与考核实施要求

题型举例