算法与数据结构

　　本书系统地介绍了一些常用算法及若干常用的数据结构，这些常用的算法包括选择算法、查找算法、排序算法；详细地介绍了字符串匹配和图论中的一些经典算法，数据结构的内容包括线性结构、树形结构、哈希结构等；还详细地分析了各种算法的时间复杂度，对一些经典算法给出了平摊复杂度分析。本书可以作为高校计算机专业“算法与数据结构”课程的教材，亦可以作为计算机工作者的参考书。

　　漆涛，男，北京邮电大学教授。研究方向：数据压缩与加密。曾经出版《算法与数据结构（C++版）》，被评为国家十一五规划教材（电子工业出版社出版）。

第1章 绪论
第2章 算法分析
2.1 无穷大的阶以及若干序列的渐进分析
2.2 基本定理
2.3 时间复杂度与空间复杂度
2.4 平均复杂度与平摊复杂度
2.5 习题
第3章 线性表
3.1 向量
3.2 单链表
3.3 堆栈
3.4 队列
3.5 其他形式的链表
3.6 习题
第4章 二叉树、树与森林
4.1 二叉树
4.2 二叉树的遍历
4.3 树与森林
4.4 二叉树、树、森林等的存储表示法
4.5 并查集及其应用
4.6 习题
第5章 选择
5.1 小顶堆、大顶堆、双顶堆与d叉堆
5.2 置换选择
5.3 左堆与斜堆
5.4 二项式堆与Fibonacci堆
5.5 配对堆
5.6 Huffman 压缩
5.7 习题
第6章 查找
6.1 顺序查找
6.2 哈希表
6.3 二分查找
6.4 排序二叉树
6.5 AVL树与红黑树
6.6 最优排序二叉树
6.7 Splay 树
6.8 B树、数字查找树
6.9 习题
第7章 排序
7.1 插入排序与Shell排序
7.2 选择排序与堆排序
7.3 快速排序
7.4 归并排序
7.5 基数排序与计数排序
7.6 磁盘文件排序
7.7 习题
第8章 图
8.1 图的定义与存储
8.2 图的遍历及其应用
8.3 有向无圈图
8.4 无向图的最小代价生成树
8.5 加权最短路径
8.6 二分图
8.7 最大流
8.8 最小费用流
8.9 习题
第9章 模式匹配算法
9.1 字符集与字符串
9.2 单模式串匹配
9.3 多模式串匹配
9.4 带通配符的模式匹配
9.5 正则表达式匹配
9.6 近似匹配
9.7 习题
参考文献
索引