前言第1章 引论1 1.1 数据结构课程的地位和考试要求1 1.1.1 数据结构课程的地位1 1.1.2 考试要求1 1.1.3 考查的知识点1 1.2 数据结构和算法的预备知识3 1.2.1 数据结构的主要概念3 1.2.2 算法及算法分析4 1.2.3 选择填空题解析6 1.2.4 综合应用题选讲8 1.3 使用C/C++的几个规则11 1.3.1 算法结构11 1.3.2 函数参数11 1.3.3 条件运算11 1.3.4 动态存储分配12 1.3.5 标准输入/输出12 1.3.6 指针12第2章 线性表13 2.1 线性表的定义和基本操作13 2.1.1 知识点复习13 2.1.2 关键问题点拨13 2.1.3 选择填空题解析14 2.2 线性表的存储表示14 2.2.1 知识点复习14 2.2.2 关键问题点拨17 2.2.3 选择填空题解析17 2.2.4 综合应用题选讲18 2.3 线性表的插入和删除运算19 2.3.1 知识点复习19 2.3.2 关键问题点拨21 2.3.3 选择填空题解析21 2.3.4 综合应用题选讲24 2.4 线性表的应用33第3章 栈、队列和多维数组39 3.1 栈和队列的基本概念39 3.1.1 知识点复习39 3.1.2 关键问题点拨40 3.1.3 选择填空题解析40 3.1.4 综合应用题选讲42 3.2 栈的存储结构44 3.2.1 知识点复习44 3.2.2 关键问题点拨45 3.2.3 选择填空题解析46 3.2.4 综合应用题选讲47 3.3 队列的存储结构49 3.3.1 知识点复习49 3.3.2 关键问题点拨51 3.3.3 选择填空题解析52 3.3.4 综合应用题选讲53 3.4 栈和队列的应用58 3.4.1 知识点复习58 3.4.2 关键问题点拨60 3.4.3 选择填空题解析61 3.4.4 综合应用题选讲61 3.5 数组与特殊矩阵的压缩存储72 3.5.1 知识点复习72 3.5.2 关键问题点拨75 3.5.3 选择填空题解析77 3.5.4 综合应用题选讲78第4章 树与二叉树87 4.1 树的基本概念87 4.1.1 知识点复习87 4.1.2 关键问题点拨88 4.1.3 选择填空题解析88 4.1.4 综合应用题选讲88 4.2 二叉树的定义和特性88 4.2.1 知识点复习88 4.2.2 关键问题点拨90 4.2.3 选择填空题解析90 4.2.4 综合应用题选讲91 4.3 二叉树的存储和遍历93 4.3.1 知识点复习93 4.3.2 关键问题点拨95 4.3.3 选择填空题解析96 4.3.4 综合应用题选讲101 4.4 线索二叉树110 4.4.1 知识点复习110 4.4.2 关键问题点拨112 4.4.3 选择填空题解析112 4.4.4 综合应用题选讲113 4.5 树与森林118 4.5.1 知识点复习118 4.5.2 关键问题点拨123 4.5.3 选择填空题解析124 4.5.4 综合应用题选讲125 4.6 二叉排序树131 4.6.1 知识点复习131 4.6.2 关键问题点拨134 4.6.3 选择填空题解析135 4.6.4 综合应用题选讲136 4.7 平衡二叉树144 4.7.1 知识点复习144 4.7.2 关键问题点拨147 4.7.3 选择填空题解析148 4.7.4 综合应用题选讲149 4.8 Huffman树与Huffman编码151 4.8.1 知识点复习 151 4.8.2 关键问题点拨153 4.8.3 选择填空题解析153 4.8.4 综合应用题选讲155 4.9 堆157 4.9.1 知识点复习157 4.9.2 关键问题点拨160 4.9.3 选择填空题解析161 4.9.4 综合应用题选讲162第5章 图164 5.1 图的基本概念164 5.1.1 知识点复习164 5.1.2 关键问题点拨165 5.1.3 选择填空题解析165 5.1.4 综合应用题选讲166 5.2 图的存储及基本操作168 5.2.1 知识点复习168 5.2.2 关键问题点拨170 5.2.3 选择填空题解析171 5.2.4 综合应用题选讲173 5.3 图的遍历177 5.3.1 知识点复习177 5.3.2 关键问题点拨179 5.3.3 选择填空题解析180 5.3.4 综合应用题选讲182 5.4 最小（代价）生成树189 5.4.1 知识点复习190 5.4.2 关键问题点拨192 5.4.3 选择填空题解析193 5.4.4 综合应用题选讲195 5.5 最短路径200 5.5.1 知识点复习200 5.5.2 关键问题点拨202 5.5.3 选择填空题解析202 5.5.4 综合应用题选讲204 5.6 拓扑排序211 5.6.1 知识点复习211 5.6.2 关键问题点拨212 5.6.3 选择填空题解析213 5.6.4 综合应用题选讲214 5.7 关键路径217 5.7.1 知识点复习217 5.7.2 关键问题点拨218 5.7.3 选择填空题解析218 5.7.4 综合应用题选讲219第6章 查找222 6.1 查找的基本概念222 6.1.1 知识点复习222 6.1.2 关键问题点拨222 6.2 顺序查找法223 6.2.1 知识点复习223 6.2.2 关键问题点拨225 6.2.3 选择填空题解析226 6.2.4 综合应用题选讲227 6.3 折半查找法230 6.3.1 知识点复习230 6.3.2 关键问题点拨231 6.3.3 选择填空题解析231 6.3.4 综合应用题选讲233 6.4 B树与B+树237 6.4.1 知识点复习237 6.4.2 关键问题点拨243 6.4.3 选择填空题解析244 6.4.4 综合应用题选讲247 6.5 散列表及其查找252 6.5.1 知识点复习252 6.5.2 关键问题点拨257 6.5.3 选择填空题解析259 6.5.4 综合应用题选讲261第7章 排序269 7.1 排序的基本概念269 7.1.1 知识点复习269 7.1.2 关键问题点拨269 7.2 四种简单的排序方法270 7.2.1 知识点复习270 7.2.2 关键问题点拨272 7.2.3 选择填空题解析274 7.2.4 综合应用题选讲276 7.3 希尔排序281 7.3.1 知识点复习281 7.3.2 关键问题点拨282 7.3.3 选择填空题解析283 7.3.4 综合应用题选讲283 7.4 快速排序285 7.4.1 知识点复习285 7.4.2 关键问题点拨286 7.4.3 选择填空题解析287 7.4.4 综合应用题选讲288 7.5 堆排序294 7.5.1 知识点复习294 7.5.2 关键问题点拨295 7.5.3 选择填空题解析296 7.5.4 综合应用题选讲297 7.6 二路归并排序299 7.6.1 知识点复习299 7.6.2 关键问题点拨301 7.6.3 选择填空题解析302 7.6.4 综合应用题选讲303 7.7 基数排序307 7.7.1 知识点复习307 7.7.2 关键问题点拨310 7.7.3 选择填空题解析310 7.7.4 综合应用题选讲310 7.8 各种内排序方法的比较和选择311 7.8.1 知识点复习311 7.8.2 关键问题点拨312 7.8.3 选择填空题解析313 7.8.4 综合应用题选讲314第8章 试题分析与备考指南319 8.1 全国硕士研究生入学考试真题分析319 8.1.1 2009年联考试题数据结构部分319 8.1.2 2010年联考试题数据结构部分325 8.2 考试复习建议331 8.2.1 试题难度分析331 8.2.2 风险和机遇332 8.2.3 主要知识点的难度级别和重点级别332 8.2.4 复习建议342 8.2.5 考试指导343 8.2.6 结束语345模拟试题及参考答案346参考文献356
· · · · · · (收起)