
|
|
|
|
| 编者的话 前言 第1章 数据结构和算法概述 第1节 数据结构 第2节 算法 第3节 算法的时间复杂性和空间复杂性分析 第4节 习题 第2章 线性表 第1节 线性表的基本概念 第2节 顺序表 第3节 链表 第4节 线性表的应用 第5节 广义表 第6节 习题 第3章 栈和队列 第1节 栈 第2节 栈的应用 第3节 队列 第4节 队列的应用 第5节 双向队列 第6节 习题 第4章 数组、矩阵和串 第1节 数组的顺序存储 第2节 短阵的压缩存储 第3节 串 第4节 习题 第5章 树 第1节 树和森林 第2节 二叉树 第3节 二叉树的遍历 第4节 树、森林与二叉树的转换 第5节 线索二叉树 第6节 二叉树的应用 第7节 习题 第6章 图 第1节 图的数学基础 第2节 图的存储结构 第3节 图的遍历 第4节 最短路径问题 第5节 最小生成树 第6节 习题 第7章 查找 第1节 线性表的查找 第2节 查找树 第3节 平衡查找树 第4节 B树 第5节 散列表 第6节 习题 第8章 算法设计方法 第1节 贪婪算法 第2节 分而治之算法 第3节 动态规划 第4节 回溯 第5节 分枝定界 第6节 随机处法 第7节 习题 第9章 算法的限制 第1节 更快的计算机与更快的算法 第2节 归约 第3节 排序问题的时间复杂性下限 第4节 难解问题 第5节 不可解问题 第6节 习题 参考文献 |
商品评论(0条)