



当前,以信息技术为核心的新一轮科技革命正深刻影响着人们生产、生活的方式。新业态和新需求呼唤新软件的出现。高效开发高质量的软件,需要遵循软件工程的原则。编写能高效运行的代码需要具备良好的编程技巧,更需要能设计合理有效的数据组织方式和高效实用的算法,这正是计算机领域数据结构与算法所研究的主要内容。
本书的编写思路是将数据结构/问题模型化、问题求解算法化,在介绍数据结构的基础上,讲解典型的算法设计策略的理论,分析算法的实际应用。本书特点如下。
(1)数据结构与算法设计有机融合。
(2)示例丰富,重视应用。
(3)强调动手能力和实践能力的培养。
(4)应用实例面向航空航天新兴战略领域。
本书采用C语言和类C语言作为数据结构和算法设计的描述工具。为了便于读者学习和掌握,本书安排了很多应用实例尤其是航空航天实例,并提供了丰富的习题。需要说明的是,为了节省篇幅,也为了让读者节约手动输入代码的时间,本书部分代码放在了电子文件中,读者可以扫描正文中相应位置的二维码进行下载。
本书由赵学武、车葵、赵妍主编,李玲玲和赵雪专副主编,赵学武负责全书的统稿工作。
本书在编写过程中参阅了大量的书籍、文献、网络等资料,特别是百度文库中的相关试题和课件等资源给予编者良好的启发,研究生李家乐和许景阳同学协助整理相关的图片。本书的编写和出版,得到了河南省战略性新兴领域“十四五”高等教育教材建设团队项目的资助。在此一并表示衷心的感谢。
本书是编写组多年教学经验的总结和体现,尽管编者不遗余力,但由于时间仓促和水平所限,难免存在不足和疏漏之处,恳请读者批评指正,以便使本书得以改进和完善。
本书是河南省战略性新兴领域“十四五”高等教育教材建设团队教材和河南省“十四五”普通高等教育规划教材。
本书受软件工程河南省新一轮重点学科、河南省高等教育教学改革研究与实践项目(项目编号:2024SJGLX0149)、河南省高等教育教学改革研究与实践项目(研究生教育类)(项目编号:2023SJGLX325Y)、河南省研究生教育改革与质量提升工程项目(项目号:YJS2024JD48)、河南省高等学校重点科研项目计划(25A0002,24A520052)、河南省通航技术重点实验室、中原创新领军人才项目(254000510017)、河南省重点研发专项(231111212000)、河南省杰出外籍科学家工作室项目(GZS2022011)、河南省本科高校产教融合示范学院(航空航天信息产业学院)、航空航天电子信息技术河南省协同创新中心、航空航天智能工程河南省特需急需特色骨干学科群、郑州航院研究生质量提升工程项目——研究生精品教材项目(项目编号:2024YJSJC06)、郑州航院教育教学改革研究与实践项目(项目编号:zhjy24——(68))、郑州航院研究生教育教学改革与发展研究项目(2025YJSJG49)资助。
编 者
2025年6月