计算机考研指导全书 2017版

2 (p1): 第1篇 数据结构
2 (p1-1): 第1章 绪论
2 (p1-1-1): 1.1 基本概念和术语
2 (p1-1-1-1): 1.1.1 基本概念
2 (p1-1-1-2): 1.1.2 数据结构“三要素”
3 (p1-1-2): 1.2 算法和算法评价
3 (p1-1-2-1): 1.2.1 算法
4 (p1-1-2-2): 1.2.2 算法评价
4 (p1-1-3): 例题精析
5 (p1-1-4): 习题精选
5 (p1-1-5): 参考答案
7 (p1-2): 第2章 线性表
7 (p1-2-1): 2.1 线性表的定义和基本操作
7 (p1-2-1-1): 2.1.1 线性表的定义
7 (p1-2-1-2): 2.1.2 线性表的基本操作
8 (p1-2-2): 2.2 线性表的顺序存储结构及实现
8 (p1-2-2-1): 2.2.1 线性表的顺序存储
9 (p1-2-2-2): 2.2.2 顺序表上基本操作的实现
11 (p1-2-3): 2.3 线性表的链式存储结构及实现
11 (p1-2-3-1): 2.3.1 单链表
15 (p1-2-3-2): 2.3.2 双链表
16 (p1-2-3-3): 2.3.3 循环链表
17 (p1-2-3-4): 2.3.4 静态链表
18 (p1-2-4): 2.4 顺序存储和链式存储的对比
19 (p1-2-5): 例题精析
20 (p1-2-6): 习题精选
22 (p1-2-7): 参考答案
30 (p1-3): 第3章 栈、队列和数组
30 (p1-3-1): 3.1 栈和队列的基本概念
30 (p1-3-1-1): 3.1.1 栈的基本定义和运算
31 (p1-3-1-2): 3.1.2 队列的基本定义和运算
31 (p1-3-2): 3.2 栈的存储结构及其基本运算的实现
31 (p1-3-2-1): 3.2.1 栈的顺序存储结构
32 (p1-3-2-2): 3.2.2 栈的链式存储结构
33 (p1-3-3): 3.3 队列的存储结构及其基本运算的实现
33 (p1-3-3-1): 3.3.1 队列的顺序存储结构
35 (p1-3-3-2): 3.3.2 队列的链式存储结构
35 (p1-3-3-3): 3.3.3 双端队列
36 (p1-3-4): 3.4 栈和队列的应用
36 (p1-3-4-1): 3.4.1 栈在括号匹配中的应用
36 (p1-3-4-2): 3.4.2 栈在表达式计算中的应用
37 (p1-3-4-3): 3.4.3 栈在递归中的应用
37 (p1-3-4-4): 3.4.4 队列在层次遍历中的应用
38 (p1-3-4-5): 3.4.5 队列在计算机系统中的应用
38 (p1-3-5): 3.5 特殊矩阵的压缩存储
38 (p1-3-5-1): 3.5.1 对称矩阵的压缩存储
39 (p1-3-5-2): 3.5.2 三角矩阵的压缩存储
40 (p1-3-5-3): 3.5.3 三对角矩阵的压缩存储
40 (p1-3-6): 例题精析
41 (p1-3-7): 习题精选
43 (p1-3-8): 参考答案
48 (p1-4): 第4章 树与二叉树
48 (p1-4-1): 4.1 树的基本概念和性质
49 (p1-4-2): 4.2 二叉树
49 (p1-4-2-1): 4.2.1 二叉树的定义及其主要特征
50 (p1-4-2-2): 4.2.2 二叉树的顺序存储结构和链式存储结构
51 (p1-4-2-3): 4.2.3 二叉树的遍历
53 (p1-4-2-4): 4.2.4 线索二叉树的基本概念和构造
55 (p1-4-3): 4.3 树、森林
55 (p1-4-3-1): 4.3.1 树的存储结构
56 (p1-4-3-2): 4.3.2 树、森林和二叉树的转换
57 (p1-4-3-3): 4.3.3 树和森林的遍历
57 (p1-4-4): 4.4 树与二叉树的应用
57 (p1-4-4-1): 4.4.1 二叉排序树
60 (p1-4-4-2): 4.4.2 平衡二叉树
62 (p1-4-4-3): 4.4.3 赫夫曼（Huffman）树和赫夫曼编码
63 (p1-4-5): 例题精析
67 (p1-4-6): 习题精选
70 (p1-4-7): 参考答案
78 (p1-5): 第5章 图
78 (p1-5-1): 5.1 图的基本概念
79 (p1-5-2): 5.2 图的存储结构
79 (p1-5-2-1): 5.2.1 邻接矩阵
80 (p1-5-2-2): 5.2.2 邻接表
82 (p1-5-2-3): 5.2.3 十字链表
83 (p1-5-2-4): 5.2.4 邻接多重表
84…