上篇 数据结构习题与解答 3
第1章 概述 3
1.1 基本知识提要 3
1.1.1 知识结构图 3
1.1.2 常用术语解析 3
1.1.3 重点知识整理 3
1.2 典型题解析 5
1.3 知识拓展 6
1.4 测试习题与参考答案 6
测试习题 6
参考答案 9
第2章 线性表 11
2.1 基本知识提要 11
2.1.1 知识结构图 11
2.1.2 常用术语解析 11
2.1.3 重点知识整理 12
2.2 典型题解析 13
2.3 知识拓展 18
2.4 测试习题与参考答案 19
测试习题 19
参考答案 23
第3章 栈和队列 26
3.1 基本知识提要 26
3.1.1 知识结构图 26
3.1.2 常用术语解析 26
3.1.3 重点知识整理 26
3.2 典型题解析 29
3.3 知识拓展 33
3.4 测试习题与参考答案 34
测试习题 34
参考答案 39
第4章 串 46
4.1 基本知识提要 46
4.1.1 知识结构图 46
4.1.2 常用术语解析 46
4.1.3 重点知识整理 46
4.2 典型题解析 50
4.3 知识扩展 54
4.4 测试习题与参考答案 55
测试习题 55
参考答案 60
第5章 数组和广义表 69
5.1 基本知识提要 69
5.1.1 知识结构图 69
5.1.2 常用术语解析 69
5.1.3 重点知识整理 69
5.2 典型题解析 71
5.3 知识拓展 75
5.4 测试习题与参考答案 75
测试习题 75
参考答案 80
第6章 树和二叉树 92
6.1 基本知识提要 92
6.1.1 知识结构图 92
6.1.2 常用术语解析 92
6.1.3 重点知识整理 93
6.2 典型题解析 94
6.3 知识拓展 100
6.4 测试习题与参考答案 101
测试习题 101
参考答案 105
第7章 图 112
7.1 基本知识提要 112
7.1.1 知识结构图 112
7.1.2 常用术语解析 112
7.1.3 重点知识整理 113
7.2 知识拓展 114
7.3 典型题解析 115
7.4 测试习题与参考答案 123
测试习题 123
参考答案 126
7.5 实验习题 131
第8章 查找 135
8.1 基本知识提要 135
8.1.1 知识结构图 135
8.1.2 常用术语解析 135
8.1.3 重点知识整理 136
8.2 知识拓展 137
8.3 典型题解析 138
8.4 测试习题与参考答案 143
测试习题 143
参考答案 148
8.5 实验习题 154
第9章 排序 157
9.1 基本知识提要 157
9.1.1 知识结构图 157
9.1.2 常用术语解析 157
9.1.3 重点知识整理 157
9.2 典型题解析 165
9.3 知识拓展 169
9.4 测试习题与参考答案 169
测试习题 169
参考答案 173
第10章 文件 177
10.1 基本知识提要 177
10.1.1 知识结构图 177
10.1.2 常用术语解析 177
10.1.3 重点知识整理 177
10.2 典型题解析 179
10.3 知识拓展 181
10.4 测试习题与参考答案 181
测试习题 181
参考答案 184
下篇 数据结构实验 191
第一部分 实验内容 191
实验教学大纲 191
实验一 顺序存储的线性表 191
实验二 单链表 192
实验三 栈和队列 192
实验四 串 193
实验五 二叉树 193
实验六 图 193
实验七 查找 194
实验八 排序 194
第二部分 实验参考答案 195
实验一 顺序存储的线性表 195
实验二 单链表 197
实验三 栈和队列 200
实验四 串 203
实验五 二叉树 205
实验六 图 209
实验七 查找 211
实验八 排序 214
附录 常用术语中英文对照 217
参考文献 221