数据结构实训教程 C语言版PDF电子书下载

第1章 绪论 1

1.1 选择题 1

1.2 填空题 3

1.3 简答题 4

1.4 应用题 4

1.5 算法设计 4

1.6 参考答案 5

第2章 线性表 7

2.1 选择题 7

2.2 填空题 14

2.3 简答题 15

2.4 应用题 16

2.5 算法设计 17

2.6 参考答案 19

第3章 栈和队列 34

3.1 选择题 34

3.2 填空题 41

3.3 简答题 42

3.4 应用题 43

3.5 算法设计 45

3.6 参考答案 46

第4章 串 58

4.1 选择题 58

4.2 填空题 59

4.3 简答题 59

4.4 应用题 59

4.5 算法设计 61

4.6 参考答案 61

第5章 数组 68

5.1 选择题 68

5.2 填空题 69

5.3 简答题 70

5.4 应用题 71

5.5 算法设计 71

5.6 参考答案 72

第6章 树和二叉树 82

6.1 选择题 82

6.2 填空题 83

6.3 简答题 84

6.4 应用题 84

6.5 算法设计 85

6.6 参考答案 86

第7章 图 94

7.1 选择题 94

7.2 填空题 96

7.3 简答题 97

7.4 应用题 97

7.5 算法设计 98

7.6 参考答案 99

第8章 排序 106

8.1 选择题 106

8.2 填空题 107

8.3 简答题 109

8.4 应用题 109

8.5 算法设计 110

8.6 参考答案 110

第9章 查找 120

9.1 选择题 120

9.2 填空题 123

9.3 简答题 124

9.4 应用题 124

9.5 算法设计 125

9.6 参考答案 125

第10章 文件 132

10.1 选择题 132

10.2 填空题 132

10.3 简答题 133

10.4 应用题 133

10.5 参考答案 133

第11章 实验 136

实验一 线性表的操作 137

实验二 栈和队列应用 137

实验三 串 138

实验四 数组 139

实验五 算术表达式的实现 139

实验六 哈夫曼编／译码器的实现 140

实验七 重言式判别 141

实验八 图 142

实验九 查找 142

实验十 内部排序算法比较 143

实验十一 多关键字排序 143

实验十二 文件 144

第12章 模拟试题及参考答案 146