数据结构习题解答与实验指导PDF|Epub|txt|kindle电子书版本网盘下载

数据结构习题解答与实验指导PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一篇 学习提要和习题解答1

第1章 绪论1

1.1 重点难点指导1

1.1.1 相关术语1

1.1.2 算法的描述和分析3

1.2 典型例题解析4

1.2.1 选择题4

1.2.2 判断题5

1.2.3 填空题6

1.2.4 简答题6

1.3 主教材习题解答7

1.3.1 选择题7

1.3.2 简答题8

第2章 线性表12

2.1 重点难点指导12

2.1.1 相关术语12

2.1.2 线性表的顺序存储13

2.1.3 链表15

2.1.4 线性表的基本运算17

2.2 典型例题解析20

2.2.1 选择题20

2.2.2 判断题23

2.2.3 简答题24

2.2.4 算法设计题26

2.3 主教材习题解答29

2.3.1 选择题29

2.3.2 判断题30

2.3.3 算法设计题31

第3章 栈和队列36

3.1 重点难点指导36

3.1.1 相关术语36

3.1.2 栈37

3.1.3 队列39

3.1.4 栈的应用43

3.1.5 队列的应用43

3.2 典型例题解析44

3.2.1 选择题44

3.2.2 填空题45

3.2.3 简答题46

3.2.4 算法设计题47

3.3 主教材习题解答52

3.3.1 选择题52

3.3.2 简答题53

3.3.3 算法设计题53

第4章 串56

4.1 重点难点指导56

4.1.1 相关术语56

4.1.2 串的基本运算57

4.1.3 串的存储结构57

4.1.4 字符串匹配算法实现59

4.2 典型例题解析60

4.2.1 选择题60

4.2.2 填空题60

4.2.3 基本运算题61

4.2.4 算法设计题61

4.3 主教材习题解答64

4.3.1 选择题64

4.3.2 算法设计题65

第5章 数组和广义表67

5.1 重点难点指导67

5.1.1 相关术语67

5.1.2 多维数组68

5.1.3 特殊矩阵68

5.1.4 稀疏矩阵70

5.1.5 广义表72

5.2 典型例题解析74

5.2.1 选择题74

5.2.2 填空题75

5.2.3 简答题76

5.2.4 算法设计题77

5.3 主教材习题解答81

5.3.1 选择题81

5.3.2 简答题82

5.3.3 算法设计题84

第6章 二叉树87

6.1 重点难点指导87

6.1.1 相关术语87

6.1.2 二叉树的存储结构89

6.1.3 二叉树的遍历运算90

6.1.4 二叉树的基本应用91

6.2 典型例题解析92

6.2.1 选择题92

6.2.2 判断题93

6.2.3 填空题94

6.2.4 简答题95

6.2.5 算法设计题97

6.3 主教材习题解答101

6.3.1 选择题101

6.3.2 简答题103

6.3.3 算法设计题104

第7章 树与森林108

7.1 重点难点指导108

7.1.1 相关术语108

7.1.2 树的存储结构109

7.1.3 树的基本运算110

7.1.4 树、森林和二叉树的相互转换111

7.2 典型例题解析111

7.2.1 选择题111

7.2.2 判断题112

7.2.3 填空题113

7.2.4 简答题113

7.2.5 算法设计题114

7.3 主教材习题解答116

7.3.1 选择题116

7.3.2 简答题116

7.3.3 算法设计题118

第8章 图120

8.1 重点难点指导120

8.1.1 相关术语120

8.1.2 图的基本操作122

8.1.3 图的存储表示122

8.1.4 图的遍历125

8.1.5 图的应用126

8.2 典型例题解析129

8.2.1 选择题129

8.2.2 判断题130

8.2.3 填空题132

8.2.4 简答题132

8.2.5 算法设计题134

8.3 主教材习题解答139

8.3.1 选择题139

8.3.2 简答题141

8.3.3 算法设计144

第9章 查找151

9.1 重点难点指导151

9.1.1 相关术语151

9.1.2 线性表查找152

9.1.3 排序树上的查找153

9.1.4 哈希表156

9.2 典型例题解析157

9.2.1 选择题157

9.2.2 判断题158

9.2.3 简答题159

9.2.4 算法设计题160

9.3 主教材习题解答165

9.3.1 选择题165

9.3.2 简答题166

9.3.3 算法设计题169

第10章 排序173

10.1 重点难点指导173

10.1.1 相关术语173

10.1.2 插入排序174

10.1.3 交换排序175

10.1.4 选择排序176

10.1.5 归并排序177

10.1.6 基数排序177

10.1.7 外部排序178

10.2 典型例题解析178

10.2.1 选择题178

10.2.2 判断题179

10.2.3 填空题180

10.2.4 算法设计题182

10.3 主教材习题解答185

10.3.1 选择题185

10.3.2 简答题187

10.3.3 算法设计题190

第二篇 课程实验与设计指导194

第11章 课程实验与设计的一般步骤194

11.1 概述194

11.2 课程实验与设计步骤195

第12章 课程实验与设计安排197

12.1 线性结构197

实验1 约瑟夫环问题197

实验2 一元多项式运算199

实验3模拟停车场管理201

12.2 树形结构206

实验1 哈夫曼编码／译码器206

实验2 叉树遍历208

12.3 图形结构208

实验1 校园导游程序208

实验2教学计划编排210

12.4 查找和排序210

实验1 职工信息检索系统210

实验2 各种内部排序的性能比较211

参考文献212