数据结构教程/高等院校计算机教育系列教材

数据结构是计算机专业的重要基础课程，也是该专业的核心课程之一，它是一门集技术性、理论性和实践性于一体的课程。 本书介绍了抽象数据类型和基本数据结构，阐述了各种数据结构内在的逻辑关系，讨论了各种数据结构在计算机中的存储表示，给出了在各种数据结构上的基本运算及算法实现。内容包括：数据结构概述、线性表、栈和队列、串、多维数组与广义表、二叉树与树、图、查找表、内部排序、外部排序、文件和数据结构程序设计方法。书中使用类C语言作为算法描述语言，且所有算法都可以在任何一种C语言的开发环境中实现。书中每一章后面都配有适量的习题，以供读者复习提高自身水平。 本书可以作为高等院校计算机专业及相关专业的教材。对于计算机灰专业的学生或从事计算机工程与应用工作的科技工作者，本书也是一本实用的参考教材。

第1章 绪论 1.1 数据结构的讨论范畴 1.2 数据结构的发展概况 1.3 数据结构的相关概念 1.4 数据结构的算法描述 1.5 数据结构的算法分析 1.6 习题 第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示与实现 2.3 线性表的链式表示与实现 2.4 顺序表示与链式表示比较 2.5 习题 第3章 栈和队列 3.1 栈 3.2 队列 3.3 习题 第4章 串 4.1 串的类型定义 4.2 串的存储表示与实现 4.3 串的模式匹配 4.4 习题 第5章 多维数组与广义表 5.1 多维数组 5.2 矩阵的压缩存储 5.3 广义表 5.4 习题 第6章 二叉树与树 6.1 二叉树 6.2 遍历二叉树 6.3 线索二叉树 6.4 树和森林 6.5 Huffman树及其应用 6.6 习题 第7章 图 7.1 图的类型定义 7.2 图的存储表示与实现 7.3 图的遍历 7.4 最小生成树 7.5 最短路径 7.6 拓扑排序 7.7 关键路径 7.8 习题 第8章 查找表 8.1 静态查找表 8.2 动态查找表 8.3 哈希表 8.4 习题 第9章 内部排序 9.1 插入排序法 9.2 交换排序法 9.3 选择排序法 9.4 归并排序法 9.5 基数排序法 9.6 各种内部排序法的比较 9.7 习题 第10章 外部排序 10.1 外存储设备简介 10.2 磁带文件归并排序 10.3 磁盘文件归并排序 10.4 最佳归并树 10.5 习题 第11章 文件 11.1 基本概念 11.2 顺序文件 11.3 索引文件 11.4 ISAM和VSAM文件 11.5 哈希文件 11.6 多关键字文件 11.7 应用举例 11.8 习题 第12章 数据结构程序设计方法 12.1 从问题到程序的求解过程 12.2 程序的规范说明 12.3 应用举例 附录A 部分习题答案 参考书目