数据结构(C++语言版)(第3版)本科教材

第1章 绪论 1.1 计算机与算法 1.2 复杂度度量 1.3 复杂度分析 1.4 递归 1.5 抽象数据类型第2章 向量 2.1 从数组到向量 2.2 接口 2.3 构造与析构 2.4 动态空间管理 2.5 常规向量 2.6 有序向量 2.7 排序与下界 2.8 排序器第3章 列表 3.1 从向量到列表 3.2 接口 3.3 列表 3.4 有序列表 3.5 排序器第4章 栈与队列 4.1 栈 4.2 栈与递归 4.3 栈的典型应用 4.4 试探回溯法 4.5 队列 4.6 队列应用第5章 二叉树 5.1 二叉树及其表示 5.2 编码树 5.3 二叉树的实现 5.4 遍历 5.5 Huffman编码第6章 图 6.1 概述 6.2 抽象数据类型 6.3 邻接矩阵 6.4 邻接表 6.5 圈遍历算法概述 6.6 广度优先搜索 6.7 深度优先搜索 6.8 拓扑排序 6.9 双连通域分解 6.10 优先级搜索 6.11 *小支撑树 6.12 *短路径第7章 搜索树 7.1 查找 7.2 二叉搜索树 7.3 平衡-叉搜索树 7.4 AVL树第8章 高级搜索树 8.1 伸展树 8.2 B-树 8.3 红黑树 8.4 kd-树第9章 词典 9.1 词典ADT 9.2 跳转表 9.3 散列表 9.4 散列应用第10章 优先级队列 10.1 优先级队列ADT 10.2 堆 10.3 左式堆第11章 串 11.1 串及串匹配 11.2 蛮力算法 11.3 KMP算法 11.4 BM算法 11.5 Karp-Rabin算法第12章 排序 12.1 快速排序 12.2 选取与中位数 12.3 希尔排序附录 参考文献 插图索引 表格索引 算法索引 代码索引 关键词索引