目录
第1章数据结构概述1
11为什么要学习数据结构1
12基本概念与术语2
13分类与特点4
14算法分析5
15本章小结7
第2章线性表8
21线性表的逻辑结构8
22线性表的顺序表示和实现9
23线性表的链式表示和实现12
24线性表的应用举例21
25本章小结21
练习25
第3章栈和队列30
31栈和队列的逻辑结构30
32栈和队列的顺序表示及实现33
33栈和队列的链式表示及实现41
34栈和队列的应用举例45
35本章小结50
练习51
第4章数组和广义表55
41数组和广义表的逻辑结构55
42数组和广义表的顺序表示及实现57
43数组和广义表的链式表示及实现60
44数组和广义表的应用举例63
45本章小结73
练习74
第5章树与二叉树77
51树的逻辑结构77
52二叉树的逻辑结构79
53二叉树的存储及实现83
54二叉树的遍历和线索化85
55树和森林92
56树的应用——哈夫曼树97
57本章小结101
练习106
第6章图109
61图的逻辑结构109
62图的存储及实现111
63图的遍历和应用117
64图的应用实例——地球涂色130
65本章小结131
练习134
第7章查找137
71静态查找表138
72动态查找表与二叉排序树142
73哈希表146
练习151
第8章排序154
81插入排序155
82交换排序156
83选择排序160
84归并排序161
练习162
参考文献165
附录考试大纲166
Ⅰ课程性质与课程目标166
Ⅱ考核目标167
Ⅲ课程内容与考核要求167
Ⅳ关于大纲的说明与考核实施要求174
Ⅴ题型举例176