“数据结构”是计算机及信息管理专业学科的必修课程。本书是按高等院校对计算机及信息管理专业本科四年制教学大纲的要求编写的教材。本书也可以作为其他相关专业的教材，还可以作为计算机科技工作者的参考书。本书是作者在二十多年数据结构教学经验总结的基础上编写而成的。全书共分为9章，内容涵盖数据结构的基本概念、线性表和串、栈和队列、树和二叉树、图、数组、排序、查找、文件。本书采用C++程序设计语言对算法进行描述。本书不仅介绍了数据结构的相关理论，而且运用大量的实际案例充实教材的内容，力求既有理论深度，又有实用价值。在附录A中还给出了VC++ 6.0编译环境介绍，在附录B中给出了本课程学习中应该完成的基本实验要求。每章的后面都附有相关的习题和部分习题答案。

本书是按高等院校计算机专业及信息管理专业本科四年制教学计划“数据结构”课程教学大纲要求编写的教材。本书还可以作为计算机科技工作者及其有关专业人员的参考书。 “数据结构”发展至今，已成为一门比较成熟的课程。它是计算机系统软件和应用软件研制者的必修课程。数据结构和算法的研究是计算机基础性研究之一，掌握这个领域的知识对于利用计算机资源高效地开发计算机程序是非常必要的。 数据结构理论的应用范围已经深入到编译系统、操作系统、数据库、人工智能、信息科学、系统工程、计算机辅助设计及其他信息管理的应用。数据结构主要解决非数值计算应用问题。 从理论上讲，数据结构的概念严谨、抽象： 每种数据结构类型描述层次清晰可见——概念层、逻辑定义层、物理存储层、运算实现层； 每种数据结构类型描述反映了实现问题的思想，实现的前提以及不同实现方式的特点和优劣； 数据结构描述的内容看上去如同程序，但不是程序，它是程序设计思想的抽象化，一般化，它不依赖于某种物理设备，甚至某种语言系统，受教育者通过《数据结构教程》的学习，不仅能从中学到专业知识，而且能学到一种思维方式。 从实践上讲，数据结构是建立在抽象化描述基础之上的实践性理论，这门学科只有被赋予实践的内容才具有完备性，具体化是该学科的又一特点。计算机系统全面体现着数据结构所在，系统框架结构的构建，程序实现的精巧化都融入了数据结构的理论思想和技术。 本书叙述了各种基本数据结构的概念，包括数据结构的逻辑定义、物理实现及其相应运算，并举例说明怎样用这些抽象的概念来解决实际问题。叙述时回避了复杂的数学定义与推导，力求通俗易懂。通过本书的学习不仅...