前    言

数据结构在计算机科学中是一门综合性的专业基础课，是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。目前比较权威的数据结构教材大多是考研指定教材，难度比较大，不太适合应用型本科、三本及专科学生使用。为此，我们编写了这本教材，通过引入大量案例，将复杂的理论问题直观化，案例驱动式教学，更有利于这个层次的学生接受。

我们基于多年的丰富的教学经验及素材积累，精心编写此书，目的是让初学者能循序渐进地掌握各种数据结构及操作，力求透彻、全面、易学、易用，充分调动学生的学习积极性。书中使用C语言定义各种数据结构、描述算法。本书对每种数据结构和算法的剖析都遵循由浅入深的原则，并配以实用的案例和图示，配有相应的C语言源代码，适合具有C语言基础的数据结构初学者。

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

本书由梁海英博士和王凤领教授任主编，谭晓东、巫湘林、张波和胡元闯任副主编，全书由贺州学院梁海英教授统稿。在本书编写过程中，得到了所在学院的同事的热心帮助和支持，参加本书内容编写、程序调试、课件制作、习题收集、答案制作、内容审校等工作的老师有赵方珍、罗兰花、李立信、千文、黄华升、陈冠萍、袁淑丹等，在此向他们表示衷心的感谢！

由于水平有限，书中难免存在不妥之处，敬请读者谅解，并提出宝贵意见。我们的电话是010-62796045，信箱是huchenhao@263.net。

本书对应的电子课件、习题答案和源代码可以到http://www.tupwk.com.cn网站下载。

编  者    

2017年5月