前    言 

数据结构不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。目前比较权威的数据结构教材大多是考研指定教材，难度比较大，不太适合应用型本科及专科学生使用。为此，我们编写了这本教材，通过引入大量案例，将复杂的理论问题直观化、简单化。这种案例驱动式教学，更有利于应用型本科及专科学生接受。

我们基于多年丰富的教学经验及素材积累，精心编写此书，目的是让初学者能循序渐进地掌握各种数据结构及其操作，力求透彻、全面、易学、易用，充分调动学生的学习积极性。书中使用C 语言定义各种数据结构、描述算法。本书对每种数据结构和算法的剖析都遵循由浅入深的原则，并配以实用的案例和图示，以及相应的C 语言源代码及大量的习题与参考答案，适合具有C 语言基础的数据结构初学者。本次修订着重完善了电子课件，并为各章录制了微课视频，为教师授课和学生自学提供了方便。

全书共分8 章，对于常用的数据结构，如线性表、栈、队列、特殊矩阵、广义表、树、二叉树、图等进行深入讲解，使学生能够全面地理解基本概念、逻辑结构、存储结构、操作运算、实现算法及案例应用，进而利用比较法讲解各种查找和排序的方法，并对各种算法的性能进行分析，以便读者在不同的应用场合选取合适的方法。

本书由梁海英、李倩和刘大为三位博士编著，全书由梁海英教授统稿。在本书的编写过程中，得到了多位同行的热心帮助和支持，参加本书内容编写、程序调试、课件制作、视频录制、习题收集、答案制作、内容审校等工作的老师还有傅彬、王健、陈平生、宣凯新、金棋、江佳慧、袁路妍、蒋程伊等，在此向他们表示衷心的感谢！

在本书的编写过程中参考了相关文献，在此向这些文献的作者深表感谢。由于编者水平有限，书中难免存在欠妥之处，恳请专家和广大读者批评指正。我们的电话是010-62796045，邮箱是992116@qq.com。

本书配套的电子课件、习题答案和实例源代码可以到http://www.tupwk.com.cn/downpage 网站下载，也可以通过扫描下方左侧的二维码获取。扫描下方右侧的视频二维码可以直接观看教学视频。

配套资源 看视频

编 者

2024 年4 月