前言

数据结构是计算机专业及相关专业的一门必修课程，地位举足轻重，它是一门集技术性、理论性和实践性于一体的课程，在学习本课程时，需要灵活运用数据结构和算法知识去解决实际问题。作为应用最广泛的程序设计语言之一，Java具有很好的封装性，易实现，本书选择Java作为开发语言，兼顾了面向对象程序设计（Object-Oriented Programming，OOP）的思想与Java语言的特性。通过学习本书内容，读者既能加深对数据结构基本概念的理解和认识，又能提高对各种数据结构进行运算分析、设计的能力。

本书共10章，分为4个部分。前三个部分（第1章～第9章）是数据结构基础部分，分别介绍了数据结构和算法的概念，详细讲解了常见的数据结构类型（包括线性结构和非线性结构）和经常用到的算法（包括查找和排序）；最后一部分（第10章）是综合实训部分，通过商品管理系统等8个案例展示数据结构实现和应用的过程，并在最后提供综合项目实训与课程设计报告模板。

本书全面贯彻落实党的“二十大”精神，以社会主义核心价值观为引领，在传授专业知识的同时，注重职业素养教育，强化读者的家国情怀和创新发展等意识。由第2章“线性表”，一环扣一环，引申出“扣好人生第一粒扣子很重要”的理念；由第7章“图”，引申出规划路线时使用严谨的科学精神进行科学探索、用工匠精神做到精益求精；由第8章“查找”中的“折半查找”分而治之的思想，引申出《孙子兵法》，有效激发读者的兴趣，使读者更加深刻地理解算法的基本原理，同时“润物细无声”地开展爱国主义教育。本书提供了丰富的教辅资源，内容包括PPT、源代码、实训案例、习题解答等，读者可在人邮教育社区（https://www.ryjiaoyu.com）注册、登录后下载。此外，本书还配套了微课视频，全程语音讲解，非常适合作为数据结构的教学用书。

本书由孙琳、姚超担任主编，付宇、胡佳静、张采奕担任副主编，全书由罗炜主审。

由于编者水平有限，教材中难免会有不足或疏漏之处，敬请各界专家和读者朋友批评指正，我们将不胜感谢。

编者
2023年4月