新書推薦:
《
汉匈战争全史
》
售價:HK$
99.7
《
恶的哲学研究(社会思想丛书)
》
售價:HK$
109.8
《
不止江湖
》
售價:HK$
98.6
《
天才留步!——从文艺复兴到新艺术运动(一本关于艺术天才的鲜活故事集,聚焦艺术史的高光时刻!)
》
售價:HK$
154.6
《
双城史
》
售價:HK$
110.9
《
冯友兰和青年谈心系列:不是问题的问题(哲学大师冯友兰和年轻人谈心,命运解读)
》
售價:HK$
55.8
《
月与蟹(青鲤文库)荣获第144届直木奖,天才推理作家经典作品全新译本。一部青春狂想曲,带你登上心理悬疑之巅。
》
售價:HK$
50.4
《
索恩丛书·盛清统治下的太监与皇帝
》
售價:HK$
88.5
|
內容簡介: |
本书是《数据结构与算法》的配套学习辅导教材,数据结构与算法作为计算机及其相关专业的重要课程,是计算机软件开发及应用人员的专业基础,而本书的目的就是帮助读者更好地理解和掌握程序设计的思想和方法,提高应用数据结构的相关知识解决实际问题的能力。
本书分为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
|
|