数据结构与算法学习指导

图书标准信息

• 作者 徐雅静 肖波
• 出版社 北京邮电大学出版社有限公司
• 出版时间 2021-01
• 版次 1
• ISBN 9787563563272
• 定价 42.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 280页
• 字数 460千字

【内容简介】

本书是《数据结构与算法》的配套学习辅导教材，数据结构与算法作为计算机及其相关专业的重要课程，是计算机软件开发及应用人员必备的专业基础，而本书的目的就是帮助读者更好地理解和掌握程序设计的思想和方法，提高应用数据结构的相关知识解决实际问题的能力。
  本书分为3篇，第1篇是习题解析，按照《数据结构与算法》教材的1～7章，分别撰写了每一章节的课程MAP、扩展学习、课后习题指导和练习题，并附综合试卷6套，方便读者对学习的程度进行自我考查；第2篇是实验，根据课程内容设计了6章对应的实验，并针对典型实验进行了讲解和实现；第3篇是课程设计，也是本书的特色，讲解了数据结构知识在实际问题上的应用方法和范例。
  本书为读者学习数据结构及其相关知识、提高程序设计的能力提供了充足的内容，适合作为大学各专业数据结构课程的辅导书和实验教材，也可供程序爱好者自学使用。

【作者简介】

徐雅静，女，博士，北京邮电大学信息与通信工程学院副教授。2003年毕业后在北邮执教，一直从事计算机系列课程的教学工作，并不断探索计算机教学的规律和方法，坚持将教学与实践相结合，参与了一系列的教学和教学改革工作。从2004年开始教授C  程序设计、数据结构、程序设计实践等一系列计算机类课程，目前是《数据结构》课程的负责人。

【目录】

第1篇习题解析

第1章绪论3

1.1本章导学3

1.1.1知识点MAP图3

1.1.2学习重点3

1.2扩展学习4

1.2.1深入理解数据结构课程的学习内容4

1.2.2算法的时间复杂度分析5

1.2.3异常处理机制7

1.3课后习题指导10

1.4练习题14

第2章线性表15

2.1本章导学15

2.1.1知识点MAP图15

2.1.2学习重点15

2.2扩展学习16

2.2.1遍历顺序表16

2.2.2深入理解链表的存储结构17

2.2.3求单链表的长度18

2.2.4在单链表当前结点前后进行操作的快速算法19

2.2.5链表的应用20

2.3课后习题指导24

2.4练习题34

第3章栈、队列和串37

3.1本章导学37

3.1.1知识点MAP图37

3.1.2学习重点37

3.2扩展学习38

3.2.1用队列实现Josephus环问题38

3.2.2深入理解递归39

3.2.3回溯法41

3.2.4C  中多维数组存储45

3.2.5大数组存储探讨46

3.3课后习题指导48

3.4练习题57

第4章树59

4.1本章导学59

4.1.1知识点MAP图59

4.1.2学习重点59

4.2扩展学习60

4.2.1二叉树构造方法61

4.2.2二叉树的复制64

4.2.3二叉树的路径显示65

4.2.4二叉树的高度66

4.3课后习题指导66

4.4练习题75

第5章图77

5.1本章导学77

5.1.1知识点MAP图77

5.1.2学习重点77

5.2扩展学习78

5.2.1非递归深度优先遍历问题79

5.2.2判断图G是否连通的问题80

5.2.3哈密顿路径问题81

5.3课后习题指导82

5.4练习题87

第6章查找89

6.1本章导学89

6.1.1知识点MAP图89

6.1.2学习重点89

6.2扩展学习90

6.2.1时空效率90

6.2.2非递归实现二叉排序树91

6.2.3链地址法构造散列表96

6.3课后习题指导99

6.4练习题106

第7章排序108

7.1本章导学108

7.1.1知识点MAP图108

7.1.2学习重点108

7.2扩展学习109

7.2.1排序算法在单链表上的移植109

7.2.2基数排序算法114

7.3课后习题指导116

7.4练习题122

综合试卷一124

综合试卷二128

综合试卷三133

综合试卷四138

综合试卷五143

综合试卷六147

练习题答案153

综合试卷一答案159

综合试卷二答案163

综合试卷三答案167

综合试卷四答案170

综合试卷五答案173

综合试卷六答案175

第2篇实验指导

第1部分实验题目181

1.1实验一线性表181

1.2实验二栈和队列184

1.3实验三树187

1.4实验四图189

1.5实验五查找191

1.6实验六排序193

第2部分实验讲解196

2.1有序链表合并问题的求解196

2.2八皇后问题求解199

2.3算术表达式计算问题202

2.4二值图像连通域标记算法207

2.5哈夫曼编码问题209

2.6地图染色问题216

2.7散列查找问题219

2.8机器调度问题222

第3篇课程设计

课程设计1动态内存管理229

1.1概述229

1.2相关数据结构229

1.3相关算法设计231

1.4系统算法实现236

1.5总结241

课程设计2华容道游戏求解242

2.1概述242

2.2算法概要设计242

2.3算法详细设计244

2.4算法实现246

2.5总结254

课程设计3校园地图255

3.1概述255

3.2系统概要设计257

3.3系统详细设计257

3.4系统实现258

3.5总结267

附录A魔方游戏、独立钻石棋268

附录B实验报告模板270