算法与数据结构：C语言描述(第3版)

.3．3模式匹配
小结
习题
第4章栈与队列
4．1栈及其抽象数据类型
4．2栈的实现
4．3栈的应用
4．4队列及其抽象数据类型
4．5队列的实现
4．6队列的应用
小结
习题
第5章二叉树与树
5．1二叉树及其抽象数据类型
5．2二叉树的周游
5．3二叉树的实现
5．4二叉树的应用
5．5树及其抽象数据类型
5．6树的实现
5．7树林
小结
习题
第6章集合与字典
6．1集合及其抽象数据类型
6．2集合的实现
6．3字典及其抽象数据类型
6．4字典的顺序表示
6．5字典的散列表示
小结
习题
第7章高级字典结构
7．1字典与索引
7．2字符树
7．3二叉排序树
7．4最佳二叉排序树
7．5平衡二叉排序树
7．6索引文件
小结
习题
第8章排序
8，1基本概念
8．2插入排序
8．3选择排序
8．4交换排序
8．5分配排序
8．6归并排序
小结
习题
第9章图
9．1基本概念及其抽象数据类型
9．2图的周游
9．3存储表示
9．4最小生成树
9．5最短路径
9．6拓扑排序
9．7关键路径
小结
习题
第10章算法分析与设计
10．1算法分析技术
10．2算法设计技术
小结
习题
索引
算法清单
参考文献