第1章 绪论 1
1.1 本章导学 1
1.1.1 基本知识 1
1.1.2 重难点分析 3
1.2 习题解析 3
1.2.1 基础习题解析 3
1.2.2 考研习题解析 5
第2章 线性表 8
2.1 本章导学 8
2.1.1 基本知识 8
2.1.2 重难点分析 12
2.2 习题解析 12
2.2.1 基础习题解析 12
2.2.1 考研习题解析 16
2.3 实验指导 23
2.3.1 实验目的 23
2.3.2 实验内容 23
2.4 综合实训 25
2.4.1 目的要求 25
3.4.2 案例描述 25
第3章 栈和队列 27
3.1 本章导学 27
3.1.1 基本知识 27
3.1.2 重难点分析 29
3.2 习题解析 30
3.2.1 基础习题解析 30
3.2.2 考研习题解析 33
3.3 实验指导 40
3.3.1 实验目的 40
3.3.2 实验内容 40
3.4 综合实训 42
3.4.1 目的要求 42
3.4.2 案例描述 42
第4章 串、数组和广义表 46
4.1 本章导学 46
4.1.1 基本知识 46
4.1.2 重难点分析 50
4.2 习题解析 51
4.2.1 基础习题解析 51
4.2.2 考研习题解析 53
4.3 实验指导 56
4.3.1 实验目的 56
4.3.2 实验内容 56
4.4 综合实训 57
4.4.1 目的要求 57
4.4.2 案例描述 57
第5章 树和二叉树 59
5.1 本章导学 59
5.1.1 基本知识 59
5.1.2 重难点分析 66
5.2 习题解析 66
5.2.1 基础习题解析 66
5.2.2 考研习题解析 73
5.3 实验指导 84
5.3.1 实验目的 84
5.3.2 实验内容 85
5.4 综合实训 86
5.4.1 目的要求 86
5.4.2 案例描述 87
第6章 图 89
6.1 本章导学 89
6.1.1 基本知识 89
6.1.2 重难点分析 95
6.2 习题解析 95
6.2.1 基础习题解析 95
6.2.2 考研习题解析 102
6.3 实验指导 117
6.3.1 实验目的 117
6.3.2 实验内容 117
6.4 综合实训 119
6.4.1 目的要求 119
6.4.2 案例描述 119
第7章 查找 121
7.1 本章导学 121
7.1.1 基本知识 121
7.1.2 重难点分析 126
7.2 习题解析 127
7.2.1 基础习题解析 127
7.2.2 考研习题解析 136
7.3 实验指导 145
7.3.1 实验目的 145
7.3.2 实验内容 145
7.4 综合实训 146
7.4.1 目的要求 146
7.4.2 案例描述 146
第8章 排序 148
8.1 本章导学 148
8.1.1 基本知识 148
8.1.2 重难点分析 153
8.2 习题解析 153
8.2.1 基础习题解析 153
8.2.2 考研习题解析 159
8.3 实验指导 167
8.3.1 实验目的 167
8.3.2 实验内容 167
8.4 综合实训 168
8.4.1 目的要求 168
8.4.2 案例描述 169
参考文献 170