
| 第1章 概述 1.1 基本概念 1.2 算法的描述和评价 习题 第2章 表结构 2.1 基本概念和存储方法 2.2 顺序表 2.3 链表 2.4 栈和队 2.5 静态链表 2.6 矩阵 2.7 字符串 2.8 广义表 2.9* 目录存储和索引目录存储 习题 第3章 树结构 3.1 基本概念和存储方法 3.2 二又树的遍历和构造 3.3 检索树 3.4 哈夫曼树 3.5* 判定树 习题 第4章 图结构 4.1 基本概念 4.2 图的存储方法 4.3 图的遍历 4.4* 无向图的双连通性 4.5 最小生成树 4.6 最短路径 4.7 有向无回路图 习题 第5章 集合运算的数据结构 5.1 集合的基本运算 5.2 散列表 5.3* 最优检索树 5.4 平衡树 5.5* union—find运算 习题 第6章 排序 6.1 基本概念 6.2 插入排序 6.3 交换排序 6.4 选择排序 6.5 合并排序 6.6 基数排序 6.7 外部排序 习题 第7章* 问题的固有难度和算法设计的一般方法 第8章* 数据结构的类实现 附录 附录a 名词中英文对照索引 附录b 部分习题参考答案 参考文献 |
商品评论(0条)