数据结构

1 (p1): 第1章 绪论
1 (p1-1): 1.1 数据结构的基本概念
2 (p1-2): 1.2 数据结构的内容
4 (p1-3): 1.3 算法
6 (p1-4): 1.4 算法描述
6 (p1-5): 1.5 算法性能评价
9 (p1-6): 本章小结
9 (p1-7): 习题1
10 (p2): 第2章 线性表
10 (p2-1): 2.1 线性表的概念及其抽象数据类型定义
13 (p2-2): 2.2 线性表的顺序存储
18 (p2-3): 2.3 线性表的链式存储
30 (p2-4): 2.4 线性表应用——一元多项式的表示及相加
33 (p2-5): 2.5 顺序表与链表的综合比较
35 (p2-6): 本章小结
36 (p2-7): 习题2
39 (p3): 第3章 限定性线性表——栈与队列
39 (p3-1): 3.1 栈
49 (p3-2): 3.2 队列
60 (p3-3): 本章小结
61 (p3-4): 习题3
63 (p4): 第4章 串
63 (p4-1): 4.1 串的基本概念
65 (p4-2): 4.2 串的存储实现
72 (p4-3): 4.3 串的应用举例
74 (p4-4): 本章小结
74 (p4-5): 习题4
77 (p5): 第5章 数组和广义表
77 (p5-1): 5.1 数组的定义与基本操作
79 (p5-2): 5.2 数组的顺序存储和实现
81 (p5-3): 5.3 特殊矩阵的压缩存储
87 (p5-4): 5.4 广义表
93 (p5-5): 本章小结
93 (p5-6): 习题5
96 (p6): 第6章 树与二叉树
96 (p6-1): 6.1 树的定义与基本术语
99 (p6-2): 6.2 二叉树
104 (p6-3): 6.3 二叉树的遍历与线索化
116 (p6-4): 6.4 树、森林和二叉树的关系
124 (p6-5): 6.5 哈夫曼树及其应用
128 (p6-6): 本章小结
129 (p6-7): 习题6
131 (p7): 第7章 图
131 (p7-1): 7.1 图的定义与基本术语
133 (p7-2): 7.2 图的存储结构
140 (p7-3): 7.3 图的遍历
143 (p7-4): 7.4 图的应用
155 (p7-5): 本章小结
155 (p7-6): 习题7
157 (p8): 第8章 查找
157 (p8-1): 8.1 查找的基本概念
159 (p8-2): 8.2 顺序查找法
160 (p8-3): 8.3 折半查找法
161 (p8-4): 8.4 B树
163 (p8-5): 8.5 散列表及其查找
165 (p8-6): 本章小结
166 (p8-7): 习题8
167 (p9): 第9章 内排序
167 (p9-1): 9.1 排序的概念
170 (p9-2): 9.2 插入排序
175 (p9-3): 9.3 交换排序
182 (p9-4): 9.4 选择排序
188 (p9-5): 9.5 归并排序
190 (p9-6): 9.6 基数排序
195 (p9-7): 9.7 内排序算法的分析和比较
197 (p9-8): 本章小结
197 (p9-9): 习题9
200 (p10): 第10章 外部排序
200 (p10-1): 10.1 磁盘排序
204 (p10-2): 10.2 磁带排序
205 (p10-3): 本章小结
205 (p10-4): 习题10
207 (p11): 第11章 数据结构课程实训
207 (p11-1): 11.1 系统设计的要求
212 (p11-2): 11.2 文件的包含处理
216 (p11-3): 11.3 数据结构课程设计
219 (p11-4): 11.4 课程设计的要求
220 (p11-5): 11.5 课程设计题目
222 (p12): 参考文献