数据结构案例教程 C/C++版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构案例教程 C/C++版PDF格式电子书版下载

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

第1章 数据结构与算法1

开场白1

1.1 案例提出——高斯的巧妙解题2

1.2 知识点学习3

1.2.1 数据结构3

1.2.2 算法12

1.2.3 数据结构＋算法＝程序17

1.3 案例问题解决17

1.3.1 1787年高斯算法——比较算法优劣17

1.3.2 2014年高斯算法——比较结构优劣18

1.4 知识与技能扩展18

课后习题19

上机实战20

第2章 线性表22

开场白22

2.1 案例提出——约瑟夫与海盗23

2.2 知识点学习23

2.2.1 线性表23

2.2.2 线性表的顺序存储结构25

2.2.3 线性表的链式存储结构30

2.2.4 静态链表42

2.3 案例问题解决42

2.3.1 用顺序表解决约瑟夫问题43

2.3.2 用循环链表解决约瑟夫问题44

2.4 知识与技能扩展47

课后习题48

上机实战48

第3章 栈和队列50

开场白50

3.1 案例提出——迷宫问题51

3.2 知识点学习52

3.2.1 栈52

3.2.2 队列63

3.3 案例问题解决71

3.3.1 用栈来解决迷宫问题71

3.3.2 用队列来解决迷宫问题75

3.4 知识与技能扩展79

课后习题80

上机实战81

第4章 串83

开场白83

4.1 案例提出——埃特巴什码84

4.2 知识点学习85

4.2.1 串的基本概念85

4.2.2 串的存储结构86

4.2.3 串的模式匹配100

4.3 案例问题解决102

4.3.1 顺序结构埃特巴什码102

4.3.2 链式结构埃特巴什码105

4.4 知识与技能扩展——KMP算法109

课后习题112

上机实战113

第5章 递归115

开场白115

5.1 案例提出——验证黄金分割116

5.2 知识点学习117

5.2.1 什么是递归117

5.2.2 递归调用的过程120

5.2.3 递归算法的设计120

5.3 案例问题解决——验证黄金分割122

5.4 知识与技能扩展——递归转换123

课后习题125

上机实战126

第6章 树128

开场白128

6.1 案例提出——高效的电文编译129

6.2 知识点学习129

6.2.1 树的基本概念129

6.2.2 二叉树136

6.2.3 哈夫曼树153

6.3 案例问题解决158

6.4 知识与技能扩展——二叉树遍历非递归算法162

课后习题169

上机实战170

第7章 图172

开场白172

7.1 案例提出——道路畅通与伤员急救问题的解决173

7.2 知识点学习175

7.2.1 图的基本概念175

7.2.2 图的存储结构177

7.2.3 图的遍历183

7.2.4 最小生成树187

7.2.5 有向无环图及其应用191

7.2.6 单源最短路径——迪杰斯特拉算法197

7.3 案例问题解决201

7.3.1 省政府“畅通工程”——普里姆算法201

7.3.2 伤员急需运送——迪杰斯特拉算法203

7.4 知识与技能扩展——弗洛伊德算法205

课后习题207

上机实战208

第8章 查找210

开场白210

8.1 案例提出——词典中查找单词211

8.2 知识点学习211

8.2.1 查找的基本概念211

8.2.2 线性表的查找212

8.2.3 树表查找——二叉排序树218

8.3 案例问题解决226

8.4 知识与技能扩展——哈希表查找227

课后习题231

上机实战232

第9章 内排序234

开场白234

9.1 案例提出——光棍节的排序活动235

9.2 知识点学习236

9.2.1 排序的基本概念236

9.2.2 插入排序237

9.2.3 交换排序240

9.2.4 选择排序244

9.2.5 归并排序249

9.2.6 基数排序252

9.3 案例问题解决253

9.4 知识与技能扩展——各种内排序方法的比较和选择256

课后习题257

上机实战258

参考文献260