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

本书是作者在三十多年数据结构教学经验总结的基础上编写而成。全书共分为9章，内容涵盖数据结构的基本概念、线性表和串、栈和队列、树和二叉树、图、数组和矩阵、排序、查找、文件。 本书采用C++程序设计语言对算法进行描述。本书不仅介绍了数据结构的相关理论，而运用大量的实际案例充实教材的内容，力求既有理论深度，又有实用价值。在书中的附录A中还给出了数据结构课程实践中，如采用VC++6.0作为软件环境时，VC++系统实用操作的简介。另外在附录B中给出了本课程学习中应该完成的基本实验要求，在每章的后面都附有相关的习题和部分习题答案。

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