
数据结构案例教程(C/C++版)
《数据结构案例教程(C/C++版)》是2014年清华大学出版社出版的图书。
基本介绍
- 书名:数据结构案例教程(C/C++版)
- ISBN:9787302376576
- 定价:35元
- 出版社:清华大学出版社
- 出版时间:2014-10-22
- 装帧:平装
图书简介
本书依据高职学生学习的特点,经过长期高职教学实践成型。全书包括数据结构与算法、线性表、栈和伫列、串、递归、树、图、查找和内排序9部分内容,剔除了数组、矩阵、广义表、外排序和档案等内容,并将较难的内容编排到了“知识与技能扩展”部分,以供读者作为选修内容学习。同时,对于实际工作中套用较少的知识点(如线段树、并查集等)进行了精简。
全书紧紧围绕9部分内容,精心设计了9个有趣的“大话”形式的开场白,旨在通过轻快的类比,帮助学生巨观理解对应的知识点。同时,每章均精选了相对应的经典案例,藉助这些案例的讲解和分析,使学生在解决问题的过程中逐步掌握结构设计与算法,并提高学生的通识素养和专业兴趣。
本书可作为高职学院和中职学校计算机相关专业的数据结构和算法教程,同时也可作为程式设计开发者和爱好者的学习参考用书。
全书紧紧围绕9部分内容,精心设计了9个有趣的“大话”形式的开场白,旨在通过轻快的类比,帮助学生巨观理解对应的知识点。同时,每章均精选了相对应的经典案例,藉助这些案例的讲解和分析,使学生在解决问题的过程中逐步掌握结构设计与算法,并提高学生的通识素养和专业兴趣。
本书可作为高职学院和中职学校计算机相关专业的数据结构和算法教程,同时也可作为程式设计开发者和爱好者的学习参考用书。
目录
第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.11787年高斯算法——比较算法优劣.................................................17
1.3.22014年高斯算法——比较结构优劣.................................................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
数据结构案例教程(C/C++版)
IV
第3章栈和伫列.........................................................................................................50
开场白........................................................................................................................50