| 本书针对考研者编写的,书中高度概括和总结了数据结构的基本考点,收集大量的研究生入学考试试题并给出了分析和解答。 |
| 第1章 绪论 1 1.1 考点精要 1 1.1.1 什么是数据结构 1 1.1.2 算法和算法分析 2 1.2 例题解析 3 1.3 自测题及参考答案 6 第2章 线性表 10 2.1 考点精要 10 2.1.1 线性表的概念 10 2.1.2 线性表的顺序存储结构 11 2.1.3 线性表的链式存储结构 13 2.2 例题解析 17 2.3 自测题及参考答案 25 第3章 栈和队列 44 3.1 考点精要 44 3.1.1 栈 44 3.1.2 队列 48 3.1.3 利用栈实现递归算法到非递归算法的转换 52 3.2 例题解析 54 3.3 自测题及参考答案 63 第4章 串 74 4.1 考点精要 74 4.1.1 串的基本概念 74 4.1.2 顺序串 74 4.1.3 链串 77 4.1.4 串的模式匹配 80 4.2 例题解析 81 4.3 自测题及参考答案 84 第5章 数组和广义表 90 5.1 考点精要 90 5.1.1 数组 90 5.1.2 特殊矩阵的压缩存储 91 5.1.3 稀疏矩阵 92 5.1.4 广义表 96 5.2 例题解析 100 5.3 自测题及参考答案 107 第6章 树和二叉树 116 6.1 考点精要 116 6.1.1 树的基本概念 116 6.1.2 二叉树的概念和性质 118 6.1.3 二叉树的存储结构 120 6.1.4 二叉树的基本运算及其实现 121 6.1.5 二叉树的遍历 124 6.1.6 线索二叉树 125 6.1.7 哈夫曼树 126 6.2 例题解析 127 6.3 自测题及参考答案 134 第7章 图 160 7.1 考点精要 160 7.1.1 图的基本概念 160 7.1.2 图的遍历 162 7.1.3 生成树和最小生成树 164 7.1.4 最短路径 165 7.1.5 拓扑排序 166 7.1.6 AOE网与关键路径 166 7.2 例题解析 167 7.3 自测题及参考答案 174 第8章 查找 188 8.1 考点精要 188 8.1.1 线性表的查找 188 8.1.2 树表的查找 190 8.1.3 哈希表查找 193 8.2 例题解析 195 8.3 |
商品评论(0条)