数据结构：使用C语言（第4版）

本书包含了2009年研究生入学统考大纲的全部内容。本书讨论的典型数据结构问题。对于线性表、堆栈、队列、串、数组、广义表、树、二叉树和图等基本数据结构问题，都详细讨论了各自的逻辑结构、存储结构以及各种算法的设计方法。排序和查找是两个应用广泛的算法设计问题，本书讨论了几种典型的排序算法，讨论了静态查找、动态查找和哈希查找的存储结构和查找方法。广义表、树、二又树和图这些非线性结构的算法经常要设计成递归算法，本书专设一章讨论递归算法的设计方法等问题。本书内容丰富，难度适中，文字简洁准确，图文并茂，应用实例多，教学参考资料丰富。 本书既可作为计算机本科、专科学生的教材，也可供从事计算机工程和应用工作的科技工作者参考。

这是一本涵盖了2009年研究生入学统考大纲的全部内容的书籍。这本书详细讨论了线性表、堆栈、队列、串、数组、广义表、树、二叉树和图等基本数据结构问题，以及排序和查找这两个应用广泛的算法设计问题。 这本书以抽象数据类型及其意义为核心，详细介绍了数据类型和抽象数据类型的概念，并探讨了数据结构算法基础，包括数据结构的基本概念、存储结构以及操作特点。书中还详细讨论了数据的逻辑结构分类，包括线性结构、树型结构和图型结构，以及数据的存储结构分类，包括顺序存储结构和链式存储结构。 书中对线性表的定义与功能要求进行了深入的探讨，包括线性表的基本概念、存储结构以及操作特点。同时，也详细介绍了顺序表与单链表的存储结构，以及循环单链表与双向链表的特点。此外，书中还探讨了堆栈和队列的概念及应用，以及串的存储结构和实现。 在树和二叉树方面，书中详细讨论了树的基本概念和存储结构，以及树和二叉树的基本概念和操作。书中还介绍了排序的基本概念和分类，以及查找的基本概念。此外，书中还探讨了文件的基本概念和组织形式，以及特殊矩阵和稀疏矩阵的压缩存储。