数据结构习题与实训教程 C语言描述PDF电子书下载

上篇 习题部分 3

第1章 概述 3

1.1 基本知识提要 3

1.1.1 知识结构图 3

1.1.2 重点知识整理 3

1.2 典型题解析 5

1.3 测试习题与参考答案 6

1.3.1 测试习题 6

1.3.2 参考答案 9

第2章 线性表 11

2.1 基本知识提要 11

2.1.1 知识结构图 11

2.1.2 重点知识整理 11

2.2 典型题解析 13

2.3 测试习题与参考答案 18

2.3.1 测试习题 18

2.3.2 参考答案 22

第3章 栈和队列 26

3.1 基本知识提要 26

3.1.1 知识结构图 26

3.1.2 重点知识整理 26

3.2 典型题解析 29

3.3 测试习题与参考答案 33

3.3.1 测试习题 33

3.3.2 参考答案 38

第4章 串 45

4.1 基本知识提要 45

4.1.1 知识结构图 45

4.1.2 重点知识整理 45

4.2 典型题解析 48

4.3 测试习题与参考答案 52

4.3.1 测试习题 52

4.3.2 参考答案 57

第5章 数组和广义表 66

5.1 基本知识提要 66

5.1.1 知识结构图 66

5.1.2 重点知识整理 66

5.2 基础知识题解析 69

5.3 测试习题与参考答案 73

5.3.1 测试习题 73

5.3.2 参考答案 77

第6章 树和二叉树 85

6.1 基本知识提要 85

6.1.1 知识结构图 85

6.1.2 重点知识整理 85

6.2 典型题解析 87

6.3 测试习题与参考答案 92

6.3.1 测试习题 92

6.3.2 参考答案 96

第7章 图 104

7.1 基本知识提要 104

7.1.1 知识结构图 104

7.1.2 重点知识整理 104

7.2 典型题解析 106

7.3 测试习题与参考答案 113

7.3.1 测试习题 113

7.3.2 参考答案 117

第8章 查找 122

8.1 基本知识提要 122

8.1.1 知识结构图 122

8.1.2 重点知识整理 122

8.2 基础知识题解析 124

8.3 测试习题与参考答案 129

8.3.1 测试习题 129

8.3.2 参考答案 133

第9章 排序 140

9.1 基本知识提要 140

9.1.1 知识结构图 140

9.1.2 重点知识整理 140

9.2 典型题解析 149

9.3 测试习题与参考答案 153

9.3.1 测试习题 153

9.3.2 参考答案 156

第10章 文件 161

10.1 基本知识提要 161

10.1.1 知识结构图 161

10.1.2 重点知识整理 161

10.2 典型题解析 163

10.3 测试习题与参考答案 165

10.3.1 测试习题 165

10.3.2 参考答案 168

下篇 实训部分 175

实训教学大纲 175

实训1 顺序存储的线性表 176

实训2 单链表 178

实训3 栈和队列 182

实训4 串 187

实训5 二叉树 190

实训6 图 195

实训7 查找 198

实训8 排序 201

参考文献 204