数据结构习题与实训教程PDF电子书下载

上篇 数据结构习题与解答 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