数据结构习题解答与实验指导2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

第1章 概论1

1-1 重点难点指导1

1-1-1 相关术语1

第一篇 理论知识与习题解答1

1-1-2 算法的描述和分析2

1-2 典型例题解析3

1-2-1 选择题3

1-2-2 判断题4

1-2-3 填空题4

1-3 课后习题选解4

2-1-1 相关术语7

第2章 线性表7

2-1 重点难点指导7

2-1-2 线性表的顺序存储8

2-1-3 链表9

2-1-4 线性表的基本运算11

2-2 典型例题解析14

2-2-1 选择题14

2-2-2 判断题15

2-2-3 简答题16

2-2-4 算法设计题17

2-3 课后习题选解19

第3章 栈和队列23

3-1 重点难点指导23

3-1-1 相关术语23

3-1-2 栈24

3-1-3 队列26

3-1-4 栈的应用29

3-1-5 队列的应用29

3-2 典型例题解析29

3-2-1 选择题29

3-2-2 填空题30

3-2-3 简答题31

3-2-4 算法设计题32

3-3 课后习题选解35

第4章 串38

4-1 重点难点指导38

4-1-1 相关术语38

4-1-2 串的基本运算38

4-1-3 串的存储结构39

4-1-4 字符串匹配算法实现41

4-2 典型例题解析42

4-2-1 字符串的基本运算题42

4-2-2 算法设计题43

4-3 课后习题选解45

第5章 多维数组与广义表47

5-1 重点难点指导47

5-1-1 相关术语47

5-1-2 多维数组47

5-1-3 特殊矩阵48

5-1-4 稀疏矩阵50

5-1-5 广义表51

5-2 典型例题解析52

5-2-1 填空题52

5-2-2 简答题53

5-2-3 算法设计题54

5-3 课后习题选解56

第6章 二叉树62

6-1 重点难点指导62

6-1-1 相关术语62

6-1-2 二叉树的存储结构63

6-1-3 二叉树的遍历运算64

6-1-4 二叉树的基本应用65

6-2 典型例题解析66

6-2-1 选择题66

6-2-2 判断题67

6-2-4 应用题68

6-2-3 填空题68

6-2-5 算法设计题70

6-3 课后习题选解75

第7章 树和森林80

7-1 重点难点指导80

7-1-1 相关术语80

7-1-2 树的存储结构80

7-1-3 树的基本运算82

7-1-4 树、森林和二叉树的相互转换82

7-2-1 选择题83

7-2-2 判断题83

7-2 典型例题解析83

7-2-3 填空题84

7-2-4 应用题84

7-2-5 算法设计题85

7-3 课后习题选解86

第8章 图89

8-1 重点难点指导89

8-1-1 相关术语89

8-1-2 图的基本操作91

8-1-3 图的存储表示91

8-1-5 图的应用94

8-1-4 图的遍历94

8-2 典型例题解析97

8-2-1 判断题97

8-2-2 选择题98

8-2-3 填空题99

8-2-4 应用题100

8-2-5 算法设计题101

8-3 课后习题选解105

9-1-2 线性表查找112

9-1-1 相关术语112

9-1 重点难点指导112

第9章 查找112

9-1-3 排序树上的查找114

9-1-4 哈希表116

9-2 典型例题解析117

9-2-1 判断题117

9-2-2 选择题118

9-2-3 应用题119

9-2-4 算法设计题120

9-3 课后习题选解123

10-1-1 相关术语129

第10章 排序129

10-1 重点难点指导129

10-1-2 插入排序130

10-1-3 交换排序131

10-1-4 选择排序131

10-1-5 归并排序133

10-1-6 基数排序133

10-2 典型例题解析134

10-2-1 判断题134

10-1-7 外部排序134

10-2-2 选择题135

10-2-3 填空题136

10-2-4 算法设计题137

10-3 课后习题选解139

第二篇 实验指导144

第11章 实验的一般步骤144

11-1 概述144

11-2 实验步骤145

三、功能（函数）设计147

二、数据结构设计147

五、编码实现147

四、界面设计147

实验一 Josephus环问题147

第12章 实验安排147

一、问题描述147

六、运行与测试148

实验二 一元多项式相加问题148

一、问题描述148

二、数据结构设计148

三、功能（函数）设计148

五、编码实现149

六、运行与测试149

四、界面设计149

实验三 停车厂模拟管理程序的设计与实现150

一、问题描述150

二、数据结构设计150

三、功能（函数）设计151

四、界面设计153

五、编码实现153

六、运行与测试153

实验四 农夫过河问题的求解154

一、问题描述154

二、数据结构设计154

四、界面设计155

三、功能（函数）设计155

五、编码实现156

六、运行与测试156

实验五 简单哈夫曼编／译码的设计与实现156

一、问题描述156

二、数据结构设计156

三、功能（函数）设计157

四、编码实现157

五、运行与测试157

一、问题描述158

二、数据结构设计158

实验六 简单校园导游程序的设计与实现158

三、功能（函数）设计159

四、界面设计159

五、编码实现159

六、运行与测试159

实验七 简单个人书籍管理系统的设计与实现159

一、问题分析159

二、数据结构设计160

三、功能（函数）设计160

四、界面设计161

五、编码实现161

六、运行与测试161

附录：实验报告范例162