数据结构(Java语言实现)

单元1 认识数据结构与算法
任务1.1 认识数据结构
1.1.1 知识准备
1.1.2 任务实施
任务1.2 设计简单的数据结构
1.2.1 知识准备
1.2.2 任务实施
任务1.3 认识算法
1.3.1 知识准备
1.3.2 任务实施
知识拓展：泛型实现代码复用
阅读材料：智能时代——从数据到大数据
单元小结
习题
单元2 线性表
任务2.1 认识线性表
2.1.1 知识准备
2.1.2 任务实施
任务2.2 顺序表的实现
2.2.1 知识准备
2.2.2 任务实施
任务2.3 单链表的实现
2.3.1 知识准备
2.3.2 任务实施
任务2.4 线性表的应用
2.4.1 知识准备
2.4.2 任务实施
知识拓展：其他类型的链表
阅读材料：科技史话——古老的手工计算机
单元小结
习题
单元3 栈和队列
任务3.1 栈的定义和实现
3.1.1 知识准备
3.1.2 任务实施
任务3.2 队列的定义和实现
3.2.1 知识准备
3.2.2 任务实施
任务3.3 栈和队列的应用
3.3.1 知识准备
3.3.2 任务实施
知识拓展：链栈、循环顺序队列、优先级队列
阅读材料：中国计算机事业的先驱——夏培肃
单元小结
习题
单元4 递归
任务4.1 认识递归
4.1.1 知识准备
4.1.2 任务实施
任务4.2 递归算法设计
4.2.1 知识准备
4.2.2 任务实施
知识拓展：栈与递归
阅读材料：“汉字激光照排之父”——王选
单元小结
习题
单元5 树和二叉树
任务5.1 认识树和二叉树
5.1.1 知识准备
5.1.2 任务实施
任务5.2 二叉树的实现
5.2.1 知识准备
5.2.2 任务实施
任务5.3 二叉树的应用
5.3.1 知识准备
5.3.2 任务实施
知识拓展：线索二叉树、哈夫曼树、树和森林
阅读材料：软件历程——金山WPS
单元小结
习题
单元6 图
任务6.1 图的定义和存储
6.1.1 知识准备
6.1.2 任务实施
任务6.2 图的遍历
6.2.1 知识准备
6.2.2 任务实施
任务6.3 求*小生成树
6.3.1 知识准备
6.3.2 任务实施
任务6.4 寻找*短路径
6.4.1 知识准备
6.4.2 任务实施
知识拓展：图的邻接表存储、拓扑排序、关键路径
阅读材料：科技创新——大学生成长的助推器
单元小结
习题
单元7 排序
任务7.1 基本排序算法
7.1.1 知识准备
7.1.2 任务实施
任务7.2 高级排序算法
7.2.1 知识准备
7.2.2 任务实施
任务7.3 在线性表中实现排序算法
7.3.1 知识准备
7.3.2 任务实施
知识拓展：归并排序、基数排序
阅读材料：软件工程师的职业道德
单元小结
习题
单元8 查找
任务8.1 线性表查找
8.1.1 知识准备
8.1.2 任务实施
任务8.2 哈希表查找
8.2.1 知识准备
8.2.2 任务实施
知识拓展：二叉排序树、平衡二叉树
阅读材料：程序员的工匠精神
单元小结
习题
参考文献