数据结构及应用算法 2版

1 (p1): 第1章 预备知识
1 (p1-1): 1.1程序设计概述
11 (p1-2): 1.2指针与结构体
21 (p1-3): 1.3文件操作
27 (p1-4): 1.4函数与模块化程序设计
37 (p1-5): 1.5本章小结
37 (p1-6): 习题
41 (p2): 第2章 数据结构导论
41 (p2-1): 2.1概念与术语
46 (p2-2): 2.2抽象数据类型
48 (p2-3): 2.3算法概述
51 (p2-4): 2.4算法分析
60 (p2-5): 2.5本章小结
60 (p2-6): 习题
63 (p3): 第3章 线性表
63 (p3-1): 3.1线性表的基本概念
67 (p3-2): 3.2线性表的顺序表示
74 (p3-3): 3.3线性表的链式表示
83 (p3-4): 3.4线性结构的深入
92 (p3-5): 3.5本章小结
93 (p3-6): 习题
95 (p4): 第4章 栈和队列
95 (p4-1): 4.1栈的基本概念
97 (p4-2): 4.2栈的表示与实现
102 (p4-3): 4.3栈的应用
111 (p4-4): 4.4队列的基本概念
113 (p4-5): 4.5队列表示与实现
119 (p4-6): 4.6队列的应用
122 (p4-7): 4.7递归及其应用
128 (p4-8): 4.8本章小结
129 (p4-9): 习题
132 (p5): 第5章 串和数组
132 (p5-1): 5.1串的基本概念
134 (p5-2): 5.2串表示与实现
138 (p5-3): 5.3串的应用
139 (p5-4): 5.4模式匹配
145 (p5-5): 5.5数组
150 (p5-6): 5.6矩阵压缩
157 (p5-7): 5.7本章小结
158 (p5-8): 习题
160 (p6): 第6章 树和二叉树
160 (p6-1): 6.1树的基本概念
165 (p6-2): 6.2二叉树的概念
173 (p6-3): 6.3二叉树的遍历及应用
183 (p6-4): 6.4线索二叉树
188 (p6-5): 6.5树和森林
202 (p6-6): 6.6哈夫曼树和哈夫曼编码
210 (p6-7): 6.7本章小结
211 (p6-8): 习题
214 (p7): 第7章 图
214 (p7-1): 7.1图的基本概念
220 (p7-2): 7.2图的表示与实现
230 (p7-3): 7.3图的遍历
236 (p7-4): 7.4最小生成树
242 (p7-5): 7.5拓扑排序
245 (p7-6): 7.6关键路径
248 (p7-7): 7.7最短路径
253 (p7-8): 7.8本章小结
254 (p7-9): 习题
257 (p8): 第8章 查找表
257 (p8-1): 8.1查找表的基本概念
258 (p8-2): 8.2静态查找表
265 (p8-3): 8.3动态查找表
288 (p8-4): 8.4本章小结
288 (p8-5): 习题
290 (p9): 第9章 排序
290 (p9-1): 9.1排序的基本概念
292 (p9-2): 9.2简单排序
298 (p9-3): 9.3希尔排序
300 (p9-4): 9.4快速排序
307 (p9-5): 9.5堆排序
310 (p9-6): 9.6归并排序
313 (p9-7): 9.7基数排序
317 (p9-8): 9.8本章小结
320 (p9-9): 习题
322 (p10): 第10章 文件
322 (p10-1): 10.1文件的基本概念
323 (p10-2): 10.2顺序文件
325 (p10-3): 10.3索引文件
328 (p10-4): 10.4ISAM文件
329 (p10-5): 10.5散列文件
330 (p10-6): 10.6本章小结
330 (p10-7): 习题
332 (p11): 第11章 算法设计策略
332 (p11-1): 11.1概述
335 (p11-2): 11.2分治策略
343 (p11-3): 11.3贪心策略
349 (p11-4): 11.4动态规划策略
357 (p11-5): 11.5回溯策略
372 (p11-6): 11.6分枝定界策略
379 (p11-7): 11.7本章小结
380 (p11-8): 习题
381 (p12): 参考文献