更新时间：2024-10-24 16:07:00
封面
版权信息
版权
内容提要
前言
系列教材的创作背景
本书写作目的
本书组织结构
本书使用方法
致谢
资源与支持
配套资源
提交勘误
与我们联系
关于异步社区和异步图书
第1章 绪论
1.1 问题引入
1.2 什么是数据结构
1.2.1 数据的逻辑结构
1.2.2 数据的存储结构
1.2.3 数据的操作
1.3 算法分析
1.3.1 算法的基本概念
1.3.2 时间复杂度
1.3.3 空间复杂度
1.4 算法优化
1.4.1 时间复杂度为O(n3)的算法
1.4.2 时间复杂度为O(n2)的算法
1.4.3 时间复杂度为O(nlogn)的算法
1.4.4 时间复杂度为O(n)的算法
1.5 大型应用实现：火车票管理系统总览
1.6 小结
1.7 习题
第2章 线性表
2.1 问题引入
2.2 线性表的定义
2.3 线性表的实现
2.3.1 线性表的顺序实现
2.3.2 线性表的链接实现
2.4 线性表的简单应用
2.4.1 大整数处理
2.4.2 多项式求和
2.5 大型应用实现：列车运行计划管理类
2.6 小结
2.7 习题
第3章 队列与栈
3.1 问题引入
3.2 队列
3.2.1 队列的定义
3.2.2 队列的顺序实现
3.2.3 队列的链接实现
3.2.4 队列的简单应用：排队洗衣
3.3 栈
3.3.1 栈的定义
3.3.2 栈的顺序实现
3.3.3 栈的链接实现
3.3.4 栈的简单应用：括号匹配
3.4 大型应用实现：排队交易类
3.5 小结
3.6 习题
第4章 树与优先级队列
4.1 问题引入
4.2 树的定义
4.3 二叉树
4.3.1 二叉树的定义
4.3.2 二叉树的顺序实现
4.3.3 二叉树的链接实现
4.3.4 二叉树的简单应用：哈夫曼编码和哈夫曼树
4.4 优先级队列
4.4.1 优先级队列的定义
4.4.2 优先级队列的实现
4.4.3 优先级队列的简单应用：任务调度
4.5 大型应用实现：带优先级的排队交易类
4.6 小结
4.7 习题
第5章 集合与静态查找表
5.1 问题引入
5.2 集合的定义
5.3 静态查找表
5.3.1 无序查找的实现
5.3.2 有序查找的实现
5.4 集合的简单应用：并查集
5.5 大型应用实现：列车运行图类（1）
5.6 小结
5.7 习题
第6章 动态查找表
6.1 问题引入
6.2 动态查找表的定义
6.3 二叉查找树
6.3.1 二叉查找树的定义
6.3.2 二叉查找树的实现
6.4 AVL树
6.4.1 AVL树的定义
6.4.2 AVL树的实现
6.5 红黑树
6.5.1 红黑树的定义
6.5.2 红黑树的实现
6.6 哈希表
6.6.1 哈希表的定义
6.6.2 哈希表的实现
