“数据结构与算法”是高校计算机专业的核心主干课程,数据结构是算法设计与分析的重要基础。学习数据结构的概念相对简单,学会数据结构并将其应用于各种工程实践,以解决工程实践中的算法设计与分析问题才是学习该课程的真正目的,所以“数据结构与算法”是一门实践性很强的课程。本教材的目的在于对学生计算思维的培养及算法设计与分析能力的培养,实践能力及技能的培养是我们再版该教材的宗旨。 为了更好地适应中国高等教育事业的发展,更好地服务于普通本科高校专业人才培养及高等职业本科院校技能型人才的培养的需求,本次再版,作者对原教材内容进行了如下调整并给出了授课安排的建议。 首先,为适应中国高等教育发展新形势的需求,第2版中融入了思政教育的元素,在专业人才职业能力培养的同时加强了人生观、职业道德及职业操守方面的教育,同时还融入了一些中国传统文化元素,在培养技能的同时也增强了传统文化素养的培养。 其次,原教材内容在同类教材中整体有些偏难,同时第1版中第9章的内容在有限的篇幅内无法把知识点及方法讲清楚、讲透,而且真正能受益且有这方面需求的学生占比毕竟有限,因此第2版中删除了第9章的内容。 对算法设计与分析有兴趣的学生,特别是ACM竞赛爱好者,可关注由清华大学出版社出版,本人及若干信息学奥赛金牌教练共同编著的系列丛书“信息学奥赛高分训练秘笈”。该丛书共三册(基础篇、算法篇、实战篇)。基础篇内容主要涵盖C++程序设计、数论基础、数据结构基础和常见算法设计技术基础; 算法篇以大量的实例介绍数据结构中的若干重要算法及各种常见算法的设计与实现,用于算法设计技术和方法的深入学习; 实战篇从实战的角度详细分析介绍了多年的信息学奥赛真题,其中包括初试(笔试)题和复试(机试)题。 为更好地实施因材施教,取得较好的教学效果,本次改版提供了教材内容的全程课程教学视频,以满足学生复习、预习及补课的教学需求,同时也便于开展网络教学及翻转课堂教学。对于教材中比较难的知识点,教师可以视学生的具体情况选讲或不讲。对于教材中的竞赛题,建议教师采用翻转课堂的教学方式,以讨论及学生自主学习为主,切忌直接看代码或讲解代码,需知编程能力是靠练出来的,不练是拓展不了解题思路和方法的,而且对提升学生的实际编程能力不利。 此外,为满足部分学生考研复习的需要,作者收集整理了大量全国各大高校的考研真题,尽管时间有些早,但内容体系相对完整,本次再版将以电子文档的形式提供给各位读者。 本书主体内容及微课视频由浙江广厦建设职业技术大学瞿有甜老师编写和录制,教材中的思政元素由浙江传媒学院王华琼老师编写,全真考研辅导习题资料由浙江广厦建设职业技术大学苗兰芳老师汇编整理,陆东城、刘一韬、王振涛老师参加了习题资料的部分审校工作。对考研资料有需求的读者可扫描如下二维码下载。 尽管尽了最大努力,但限于作者的水平,书中错误在所难免,恳请读者批评指正。感谢清华大学出版社多位编辑为本书出版所做的努力,感谢各位提供考题的网友及各有关高校! 作者 2025年1月