数据结构的目录
第1章绪论1
1?1什么是数据结构1
1?2数据结构的基本概念3
1?3算法与算法性能分析10
第2章线性表24
2?1线性表的逻辑结构及基本运算24
2?2顺序表27
2?3链表35
2?4线性表应用举例50
第3章栈与队列62
3?1栈62
3?2栈与递归77
3?3队列82
第4章串100
4?1串斗敏的定义与操作100
4?2串的存储结构102
4?3串的模式匹配108
第5章数组和广义表115
5?1数组115
5?2矩阵的压缩存储117
5?3广义表123
第6章树131
6?1树贺樱的基本概念131
6?2二叉树的概念和性质133
6?3二叉树的存储结构136
6?4二叉树的遍历及其他操作138
6?5线索二叉树142
6?6树和森林146
6?7哈夫曼树与哈夫曼编码156
第空拍枝7章图163
7?1图的概述163
7?2图的存储结构168
7?3图的遍历176
7?4最小生成树181
7?5拓扑排序与关键路径187
7?6最短路径195
第8章查找207
8?1基本概念与术语207
8?2静态查找表209
8?3动态查找表214
8?4哈希法228
第9章排序237
9?1排序的相关术语与概念237
9?2插入排序240
9?3交换排序244
9?4选择排序249
9?5归并排序254
9?6各种排序方法比较256
9?7查找与排序综合应用实例257
参考文献273
2024-06-11 广告