数据结构
2005-3
清华大学出版社
陈明 编著
371
本书系统地介绍了各种典型的数据结构，主要包括：线性表、栈和队列、串、数组和广义表、树、图、查换、排序、递归和文件。为了加强对算法的理解，还介绍了算法分析方面的内容。本书叙述精练、概念清楚、注重实用、逻辑性强，各章中所涉及的数据结构与算法都给出了C++语言描述，并附有大量的习题，便于学生理解与掌握。 本书可作为高等院校计算机专业及相关专业的教材，也可作为计算机应用技术人员的参考书。
第1章 绪论 1.1 数据结构的重要性 1.2 面向对象程序设计 1.3 基本术语 1.4 抽象数据类型 1.5 数据结构的概念 1.6 数据的逻辑结构 1.7 数据的存储结构 1.8 数据的运算 1.9 数据的逻辑结构、存储结构及数据的运算的关系 1.10 算法的描述第2章 算法分析 2.1 算法分析的概念 2.2 算法运行时间举例 2.3 最大连续子序列之和问题 2.4 静态搜索问题 2.5 检验一个算法分析 2.6 Big-Oh分析法的限制第3章 线性表 3.1 线性表及其抽象数据类型说明 3.2 线性表的顺序存储 3.3 线性表的链式存储 3.4 线性表的顺序存储和链式存储的比较 3.5 链式存储结构的应用第4章 栈和队列 4.1 栈 4.2 栈的应用 4.3 队列 4.4 队列的应用第5章 串 5.1 C++语言的字符和字符串 5.2 串的基本概念 5.3 串的存储结构 5.4 串的操作 5.5 串的基本运算与实现 5.6 模式匹配 5.7 串在文本编辑中的应用第6章 数组和广义表 6.1 C++中数组的定义及抽象数据类型表示 6.2 数组的顺序存储结构 6.3 矩阵的压缩存储 6.4 广义表的概念 6.5 广义表的存储结构表示 6.6 广义表的运算第7章 树 7.1 树的基本概念 7.2 二叉树 7.3 线索二叉树 7.4 树、森林和二叉树的关系 7.5 霍夫曼村及其应用第8章 图 8.1 图的基本概念 8.2 图的存储结构 8.3 图的遍历 8.4 图的连通性 8.5 生成树 8.6 最短路径 8.7 拓扑排序 8.8 关键路径第9章 查找 9.1 基本概念 9.2 线性表的查找 9.3 树表查找 9.4 哈希表的查找 9.5 各种查找方法的比较第10章 排序 10.1 基本概念 10.2 内部排序 10.3 内部排序方法比较 10.4 外部排序简介第11章 递归 11.1 递归的定义 11.2 常见递归问题 11.3 递归的实现 11.4 消除递归 11.5 递归的评估第12章 文件 12.1 外存储器的介绍 12.2 磁盘 12.3 有关文件的概念 12.4 文件的组织 12.5 外部排序 12.6 文件的索引结构 参考文献
