更新时间：2019-12-13 11:56:39
封面
版权信息
内容提要
前言
第1章 绪论
1.1 数据结构起源
1.2 基本概念和术语
1.3 抽象数据类型
1.4 算法和算法分析
1.5 微课（一）
习题
第2章 线性表
2.1 线性表定义
2.2 线性表的顺序存储结构和实现
2.3 线性表的链式存储结构和实现
2.4 顺序表与链表的比较
2.5 线性表的应用
2.6 微课（二）
第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 微课（五）
第6章 集合和搜索
6.1 集合的表示
6.2 顺序搜索
6.3 对半搜索
6.4 微课（六）
第7章 搜索树
7.1 二叉搜索树
7.2 二叉平衡树
7.3 B-树
7.4 微课（七）
第8章 跳表和散列表
8.1 跳表
8.2 散列表
8.3 微课（八）
第9章 图
9.1 图的基本概念
9.2 图的存储结构
9.3 图的遍历
9.4 拓扑排序
9.5 关键路径
9.6 最小代价生成树
9.7 单源最短路径
9.8 所有顶点之间的最短路径
9.9 微课（九）
第10章 排序
10.1 排序的基本概念
10.2 简单排序算法
10.3 快速排序算法
10.4 两路合并排序
10.5 堆排序
10.6 外排序
10.7 微课（十）
附录 综合实验
实验1 线性表及多项式的运算
实验2 二叉树的基本操作及哈夫曼编码译码系统的实现
实验3 图的基本运算及智能交通中的最佳路径选择问题
实验4 各种内排序算法的实现及性能比较
