本书系统汇集了作者多年来与数据结构算法相关研究内容, 主要内容包括绪论、线性表、栈与队列、串、数组和广义表、树和二叉树、图、查找、排序等部分。本书融入了新的数据结构和算法思想, 注意基本概念的引入和阐述, 对主要数据结构及其相关算法分析技术进行了比较深入的讨论, 以帮助利用数据结构、算法的理论和技术解决具体的应用问题。
1 绪论
1.1 数据结构的概念及研究内容
1.2 算法与算法分析
1.3 数据结构与算法的重要性
2 线性表
2.1 线性表及运算
2.2 线性表的顺序存储实现——顺序表
2.3 线性表的链式存储实现——链表
2.4 顺序表与链表的比较
2.5 应用实例
3 栈与队列
3.1 栈和队列的定义
3.2 栈的表示和操作实现
3.3 栈与递归
3.4 队列的表示和操作实现
3.5 应用实例
4 串、数组和广义表
4.1 串的概念及基本运算
4.2 串的存储实现
4.3 数组
4.4 矩阵的压缩存储
4.5 广义表
4.6 应用实例
5 树和二叉树
5.1 树的基本概念
5.2 二叉树
5.3 二叉树的存储实现
5.4 二叉树的遍历
5.5 线索二叉树
5.6 树和森林
5.7 二叉树的应用——哈夫曼树
5.8 应用实例
6 图
6.1 图的基本概念
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 应用实例
参考文献
书单推荐
