数据结构是计算机和信息技术类相关专业的一门重要的专业基础课程。本教材结合数据结构课程的现状和发展趋势，具有难度适中、结构合理、应用性强的特点。 全书共分10章，其中第1章是数据结构基础，介绍了数据结构的基本概念；第2～5章主要讨论几种基本的线性结构，即线性表、栈和队列、串、数组和广义表；第6～7章主要介绍非线性结构，即树和二叉树、图；第8～9章主要讨论两种基本的运算，即查找和排序；第10章主要介绍文件。 全书采用C语言作为数据结构和算法的描述语言，对数据结构的定义和算法的描述详细，代码注释完整，便于初学者模仿训练，循序渐进地获得稳步提高。本书既可作为高等学校计算机科学与技术、软件工程和通信工程等信息类专业的本、专科学生教材，也可供软件设计人员参考使用。

前 言 　　数据结构是计算机和信息技术类相关专业的一门重要的专业基础课程。随着当前高等教育的发展和社会对各类信息人才需求的不断变化，对于数据结构课程的内容提出了新的要求。由于数据结构的概念既抽象又具体，抽象在于可以脱离计算机而存在，具体则体现在可用程序代码在计算机中加以实现，这对于教材的内容也提出了更高的要求。本教材结合数据结构课程的现状和发展趋势，具有难度适中、结构合理和应用性强的特点。 　　全书共分10章，其中第1章是数据结构基础，介绍了数据结构的基本概念；第2～5章主要讨论几种基本的线性结构，即线性表、栈和队列、串、数组和广义表；第6～7章主要介绍非线性结构，即树和二叉树、图；第8～9章主要讨论两种基本的运算，即查找和排序；第10章主要介绍文件。本书突出了抽象数据类型的概念，对每一种数据结构，均分别给出相应的抽象数据类型的定义。 　　本书在内容组织和编排上，力求理论与实际应用紧密结合，更加突出应用性。本书的主要特点有以下3点： 　　（1）内容层次分明、结构清晰。在内容的选取上坚持学以致用、学用结合的原则，省略一些纯理论的推导和繁琐的数学证明，强调最基础、最实用的设计思想及实现技术。 　　（2）遵从由浅入深的原则，侧重应用性，把握理论深度，通过大量的例题、算法和每一章给出的习题及上机编程，突出应用能力的培养。 　　（3）内容丰富、语言通俗易懂、表述严谨、案例丰富、适用面广。 　　本书既可作为高等院校计算机科学与技术、软件工程和通信工程等信息类专业本、专科学生的教材，也可作为软件设计人员的学习参考书。 　　全书采用C语言作为数据结构和算法的描述语言，...