数据结构算法解析

✍ Scribed by 高一凡

• Publisher: 清华大学出版社
• Year: 2008
• Tongue: Chinese
• Leaves: 350
• Category: Library

✦ Synopsis

《高等学校教材•数据结构算法解析》为严蔚敏、吴伟民编著的《数据结构（C语言版）》的学习辅导书。主要内容包括教科书中各主要数据存储结构的基本操作函数、调用这些基本操作的主要程序和程序运行结果以及教科书中各主要数据存储结构的图示。

✦ Table of Contents

封面
扉页
内容简介
版权页
编审委员会成员
出版说明
前言
目录
第1章　绪论
1.1　抽象数据类型的表示与实现
1.2　算法和算法分析
第2章　线性表
2.1　线性表的类型定义
2.2　线性表的顺序表示和实现
2.3　线性表的链式表示和实现
第3章　栈和队列
3.1　栈
3.2　栈的应用举例
3.3　栈与递归的实现
3.4　队列
第4章　串
4.1　串类型的定义
4.2　串的表示和实现
4.3　串的模式匹配算法
第5章　数组和广义表
5.1　数组的顺序表示和实现
5.2　矩阵的压缩存储
5.3　广义表的定义
5.4　广义表的存储结构
5.5　广义表的递归算法
第6章　树和二叉树
6.1　二叉树
6.2　遍历二叉树和线索二叉树
6.3　树和森林
6.4　赫夫曼树及其应用
第7章　图
7.1　图的存储结构
7.2　图的遍历
7.3　图的连通性问题
7.4　有向无环图及其应用
7.5　最短路径
第8章　查找
8.1　静态查找表
8.2　动态查找表
8.3　哈希表
第9章　内部排序
9.1　概述
9.2　插入排序
9.3　快速排序
9.4　选择排序
9.5　归并排序
9.6　基数排序
9.7　各种内部排序方法的比较讨论
第10章　外部排序
10.1　外部排序的方法
10.2　多路平衡归并的实现
10.3　置换-选择排序
正文结束
附录A　关于标准C程序
参考文献
读者意见反馈
系列书目