内 容 简 介 本书系统地介绍了各种典型的数据结构，主要包括：线性表、栈和队列、串、数组和广义表、树、图、查找、排序、递归和文件。为了加强对算法的理解，还介绍了算法分析方面的内容。本书叙述精练、概念清楚、注重实用、逻辑性强，各章中所涉及的数据结构与算法都给出了C++语言描述，并附有大量的习题，便于学生理解与掌握。 本书可作为高等院校计算机专业及相关专业的教材，也可作为计算机应用技术人员的参考书。

前言 数据结构(C++版) 在非数值计算中，处理对象已从简单数值发展到具有一定结构的数据，这就需要讨论如何有效地组织计算机的存储，并在此基础上有效地实现对象间的运算，数据结构就是研究与解决这些问题的重要基础。 数据结构课是计算机科学与技术专业的一门必修的、重要的专业基础课，它是计算机程序设计的重要理论技术基础。通过数据结构课的学习，不仅可以使读者掌握数据结构的基本内容、典型算法和使用方法，而且能够训练其应用数据结构和算法进行具体应用问题的程序设计能力。 本书分12章，介绍最常用的数据结构、各种数据结构的逻辑关系、在计算机中的存储表示，以及在数据结构上的运算等。主要内容包括: 算法分析、线性表、栈和队列、串、数组和广义表、树、图、查找、排序、递归和文件等内容。各章中所涉及的数据结构与算法都给出了C++语言描述。 本书在结构上呈积木式，注重实践应用，各种常用数据结构的介绍从实际出发，避免抽象的理论论述和复杂的公式推导，在典型的算法介绍中深入浅出、简洁明了。每章都设有小结和习题。通过这些习题的练习，不仅能加深对基本概念和定义的理解，而且通过上机，能够提高编程能力和程序调试能力。 本书可以作为高等院校计算机专业和相近专业的教材，也可作为从事计算机应用的工程技术人员的参考书。 由于作者水平有限，书中不足之处在所难免，敬请读者批评指正。 陈明 2004年8月