前 言

党的二十大报告对“实施科教兴国战略，强化现代化建设人才支撑”作出专章部署，为新时代教育工作和科技创新工作指明了前进方向，为加快建设教育强国提供了根本遵循和行动指南。党的二十大报告强调：“教育、科技、人才是全面建设社会主义现代化国家的基础性、战略性支撑。必须坚持科技是第一生产力、人才是第一资源、创新是第一动力，深入实施科教兴国战略、人才强国战略、创新驱动发展战略，开辟发展新领域新赛道，不断塑造发展新动能新优势。” 

数据结构作为计算机科学的核心基础学科，对于推动计算机技术的进步和科技创新具有至关重要的作用。高等院校作为人才培养和科技创新的重要基地，应加强对数据结构等基础科学的研究和教育，为培养高素质的科技人才和推动科技创新提供有力支持。本书遵循“两性一度”标准，贯彻“立德树人”的教育本质，全面融入课程思政，旨在培养读者的科学精神和工程设计能力，突出专业课程的价值引领功能作用。

本书内容涵盖“数据结构”课程所有知识点，紧贴研究生入学考试“数据结构”课程大纲要求，内容围绕常见的数据结构和基本数据操作，共分13章，主要包括数据结构概述，算法分析基础，线性表，栈，队列，串，数组，广义表，树，二叉树，图，查找与排序等。本书采用类C语言作为数据结构和算法的描述语言，在对数据的存储和算法描述时，充分考虑C语言的特色，同时兼顾数据结构和算法的可读性。读者在实际上机操作时，可以很容易地将本书中的数据结构和算法转换成C语言程序或其他程序设计语言程序。

本书对理论知识的阐述由浅入深、语言通俗易懂，既着眼于数据结构基础，又突出课程重难点。采用提出问题、分析问题、解决问题的问题求解过程，以及问题分析、得出算法思想、算法描述的三级递进模式讲解算法，降低了理解算法的复杂性，帮助读者提高认知效率。

本书内容适应MOOC+SPOC线上线下混合式教学模式，贴近当前高等院校“数据结构”课程的现状和发展趋势，书中案例典型、丰富，结构清晰，线上线下资源非常丰富。课程MOOC已上线国家高等教育智慧教育平台、山东省课程联盟、智慧树在线教育平台。读者可通过扫描下方二维码，注册后使用配套课程MOOC，进行线上学习；在线上可参加小节弹题测试、章节测试、章讨论、课程测试。另外，本书还提供配套MOOC课程、MOOC视频、教学课件、教学大纲、习题参考答案等教学资源，读者可通过扫描相应二维码获取。

MOOC课程 MOOC视频 教学课件 教学大纲 习题参考答案

本书配套的MOOC视频由编者及郑明文、王红霞、何华共同录制，多名本科生参与了算法调试与文稿校对工作，在此表示衷心感谢！

因编者水平有限，书中不足之处在所难免，恳请专家和读者不吝指正。

编  者   

2024年5月