数据结构与算法
2010-8
中国铁道出版社
郑丽英 编
247
本书系统地介绍了数据结构的有关概念、原理、方法和技巧。全书共分10章，以数据抽象类型为主线，首先介绍数据结构的基本概念，然后按照线性表、树、图、查找、排序和文件的顺序，详细介绍了各种数据结构的概念以及所涉及的算法，采用类C／C++语言对相应的存储结构及算法进行了描述，并给出了初步的算法分析。 本书可作为高等院校计算机应用及信息管理专业本科数据结构课程教材，亦可作为相关专业的教学用书，或作为从事软件开发人员的参考书和培训教材。
1 绪论 1.1 数据结构的基本概念和术语 1.2 算法及算法分析 习题2 线性表 2.1 线性表的定义和抽象数据类型 2.2 线性表的顺序存储 2.3 线性表的链式存储结构 2.4 顺序表和链表的综合比较 习题3 栈和队列 3.1 栈 3.2 栈与递归 3.3 队列 3.4 离散事件模拟 习题4 串 4.1 串的概念及其抽象数据类型 4.2 串的存储结构 4.3 串的基本运算的实现 4.4 文本编辑 习题5 数组与广义表 5.1 数组的定义及其基本操作 5.2 数组的存储结构 5.3 矩阵的压缩存储 5.4 广义表 5.5 数组的应用 习题6 树 6.1 树 6.2 二叉树 6.3 二叉树的遍历 6.4 线索二叉树 6.5 二叉树的应用——哈夫曼树 6.6 树、森林与二叉树的转换 6.7 树和森林的遍历 6.8 树的应用 习题7 图 7.1 图的基本概念 7.2 图的存储结构 7.3 图的遍历 7.4 最小生成树 7.5 最短路径 7.6 AOV网与拓扑排序 7.7 AOE网与关键路径 习题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 多关键字文件 习题参考文献
