前    言

　　数据结构是计算机和信息技术类相关专业的一门重要的专业基础课程。随着当前高等教育的发展和社会对各类信息人才需求的不断变化，对于数据结构课程的内容提出了新的要求。由于数据结构的概念既抽象又具体，抽象在于可以脱离计算机而存在，具体则体现在可用程序代码在计算机中加以实现，这对于教材的内容也提出了更高的要求。本教材结合数据结构课程的现状和发展趋势，具有难度适中、结构合理和应用性强的特点。

　　全书共分10章，其中第1章是数据结构基础，介绍了数据结构的基本概念；第2～5章主要讨论几种基本的线性结构，即线性表、栈和队列、串、数组和广义表；第6～7章主要介绍非线性结构，即树和二叉树、图；第8～9章主要讨论两种基本的运算，即查找和排序；第10章主要介绍文件。本书突出了抽象数据类型的概念，对每一种数据结构，均分别给出相应的抽象数据类型的定义。

　　本书在内容组织和编排上，力求理论与实际应用紧密结合，更加突出应用性。本书的主要特点有以下3点：

　　（1）内容层次分明、结构清晰。在内容的选取上坚持学以致用、学用结合的原则，省略一些纯理论的推导和繁琐的数学证明，强调最基础、最实用的设计思想及实现技术。

　　（2）遵从由浅入深的原则，侧重应用性，把握理论深度，通过大量的例题、算法和每一章给出的习题及上机编程，突出应用能力的培养。

　　（3）内容丰富、语言通俗易懂、表述严谨、案例丰富、适用面广。  

　　本书既可作为高等院校计算机科学与技术、软件工程和通信工程等信息类专业本、专科学生的教材，也可作为软件设计人员的学习参考书。

　　全书采用C语言作为数据结构和算法的描述语言，对数据结构的定义和算法的描述详细，代码注释完整，便于初学者模仿训练，循序渐进地获得稳步提高。

　　本书的第1～3章、第6～9章由程海英编写，第5章和第10章由彭焱编写，第4章由梁洁编写，最后由程海英统一定稿。

　　本书在编写过程中，得到了许多专家和众多院校数据结构任课教师的大力支持和帮助，他们提出了许多中肯的意见和很好的建议，在此对他们表示衷心的感谢。

　　由于时间仓促及编者水平有限，书中难免有疏漏和不妥之处，恳请读者及同行批评   指正。

　　编  者  

数据结构（C语言版）

前    言

II

V