前辅文
 第0章 基础知识
  0.1 基本概念
   0.1.1 数据结构的定义和种类
   0.1.2 抽象数据类型
   0.1.3 算法的定义和描述形式
   习题0.1
  0.2 算法的评价
   0.2.1 算法的评价标准和评价方法
   0.2.2 计算时间复杂性的一般方法
   习题0.2
  本章小结
 第一部分 表结构
  第1章 线性表
   1.1 线性表的基本概念和存储方法
    1.1.1 线性表的基本概念
    1.1.2 线性表的存储方法
    习题1.1
   1.2 顺序表
    1.2.1 顺序表的插入和删除
    1.2.2 顺序表的查找
    习题1.2
   1.3 链表
    1.3.1 链表结点和链表种类
    1.3.2 链表的构造
    1.3.3 链表的遍历和查找
    1.3.4 链表的插入和删除
    1.3.5 静态链表
    习题1.3
   *1.4 广义表
    习题1.4
   本章小结
  第2章 栈和队
   2.1 基本概念和进退栈算法
    2.1.1 术语和图示
    2.1.2 进退栈算法
    2.1.3 栈应用举例
    习题2.1
   2.2 进出队算法
    习题2.2
   本章小结
  第3章 散列表
   3.1 散列表的基本原理和处理算法
    3.1.1 散列表的基本原理
    3.1.2 散列函数的设计方法
    3.1.3 散列表的查找、插入和删除
    3.1.4 探测增量序列
    习题3.1
   3.2 散列表的性能分析
    3.2.1 平均查找长度
    3.2.2 影响平均查找长度的因素
    习题3.2
   本章小结
  第4章 矩阵和字符串
   4.1 矩阵
    4.1.1 基本概念和存储方法
    4.1.2 稀疏矩阵转置算法
    4.1.3 稀疏矩阵相乘算法
    习题4.1
   4.2 字符串
    4.2.1 基本概念和存储方法
    4.2.2 简单模式匹配算法
    *4.2.3 其他模式匹配算法
    习题4.2
   本章小结
   表结构部分综合习题
   表结构部分内容总结
 第二部分 树结构
  第5章 树和二叉树
   5.1 基本概念和存储方法
    5.1.1 树的基本概念
    5.1.2 二叉树的基本概念
    5.1.3 树与二叉树的相互转换
    5.1.4 树和二叉树的存储方法
    习题5.1
   5.2 二叉树的遍历和构造
    5.2.1 二叉树的遍历
    *5.2.2 遍历序列的前驱和后继
    5.2.3 遍历的应用示例
    5.2.4 二叉树的构造
    *5.2.5 非递归的遍历算法
    习题5.2
   本章小结
  第6章 检索树和最优检索树
   6.1 检索树
    6.1.1 检索树的查找和插入
    6.1.2 检索树的删除
    习题6.1
   *6.2 最优检索树
    6.2.1 基本概念和构造方法
    6.2.2 构造算法和性能分析
    习题6.2
   本章小结
  第7章 平衡树模式
   7.1 AVL树
    7.1.1 AVL树的定义和示例
    7.1.2 AVL树的插入
    7.1.3 AVL树的删除
    习题7.1
   7.2 红黑树
    7.2.1 基本概念和旋转方法
    7.2.2 红黑树的插入
    7.2.3 红黑树的删除
    习题7.2
   *7.3 B树和Trie树
    7.3.1 B树
    7.3.2 B+树
    7.3.3 2-3树
    *7.3.4 Trie树
    习题7.3
   *7.4 union-find树
    7.4.1 union-find算法的树结构
    7.4.2 union-find算法的实现
    习题7.4
   本章小结
  第8章 Huffman树和判定树
   8.1 Huffman树
    8.1.1 Huffman算法的描述
    8.1.2 Huffman树的构造和应用
    习题8.1
   *8.2 判定树
    习题8.2
   本章小结
   树结构部分综合习题
   树结构部分内容总结
 第三部分 图结构
  第9章 图的基本概念和遍历
   9.1 基本概念和存储方法
    9.1.1 图的定义和有关术语
    9.1.2 图的存储方法
    习题9.1
   9.2 图的遍历
    9.2.1 先深搜索
    9.2.2 先广搜索
    *9.2.3 无向图的关节点
    习题9.2
   本章小结
  第10章 最小生成树和最短路径
   10.1 最小生成树
    10.1.1 Kruskal算法
    10.1.2 Prim算法
    习题10.1
   10.2 最短路径
    10.2.1 Dijkstra算法
    *10.2.2 Floyd算法
    习题10.2
   本章小结
  第11章 有向无回路图
   11.1 拓扑排序
    11.1.1 有向无回路图的简单用法
    11.1.2 拓扑排序
    习题11.1
   *11.2 关键路径
    11.2.1 关键路径的概念
    11.2.2 求关键路径的算法
    习题11.2
   本章小结
   图结构部分综合习题
   图结构部分内容总结
 第四部分 排序和算法设计初步
  第12章 内 排 序
   12.1 排序的含义和排序方法分类
    习题12.1
   12.2 插入排序
    12.2.1 直接插入排序
    12.2.2 二分插入排序
    12.2.3 希尔排序
    习题12.2
   12.3 交换排序
    12.3.1 冒泡排序
    12.3.2 快速排序
    习题12.3
   12.4 选择排序
    12.4.1 一般原理和效率分析
    12.4.2 树选排序
    12.4.3 堆排序
    习题12.4
   12.5 合并排序
    12.5.1 递归的合并排序程序
    *12.5.2 非递归的合并排序程序
    习题12.5
   12.6 基数排序
    12.6.1 基本原理和示例
    12.6.2 算法的实现和分析
    习题12.6
   本章小结
  第13章 外 排 序
   13.1 文件的组织结构
    习题13.1
   13.2 外排序的一般方法
    13.2.1 顺串的合并
    *13.2.2 初始顺串的生成
    *13.2.3 最佳合并树
    习题13.2
   *13.3 磁带排序
    习题13.3
   本章小结
  第14章 集合运算与算法设计方法
   14.1 适合集合运算的数据结构
    14.1.1 集合的基本运算
    14.1.2 基本运算集
    习题14.1
   14.2 算法设计的一般方法
    14.2.1 分治法
    14.2.2 贪心法
    14.2.3 动态规划法
    14.2.4 回溯法
    习题14.2
   本章小结
  *第15章 问题的固有难度和三大问题类
   15.1 问题的固有难度
    15.1.1 算法的重要地位
    15.1.2 问题的固有难度
    习题15.1
   15.2 不确定性算法和三大问题类
    15.2.1 不确定性算法
    15.2.2 三大问题类
    习题15.2
   本章小结
   排序和算法部分综合习题
   排序和算法部分内容总结
  参考文献