| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
学习情境1 学生成绩管理系统的构建
1.1 任务1:数据结构的基本概念
1.1.1 子任务1:什么是数据结构
1.1.2 子任务2:数据结构相关术语
1.2 任务2:数据结构的两种存储结构
1.2.1 子任务1:数据结构的分类
1.2.2 子任务2:数据结构的案例
1.3 任务3:算法
1.3.1 子任务1:算法的基本概念
1.3.2 子任务2:算法的特性
1.3.3 子任务3:算法分析及举例
1.4 任务4:提交项目报告
实训任务1
学习情境2 航空客运订票系统的构建
2.1 任务1:线性表的基本概念
2.1.1 子任务1:线性表的定义
2.1.2 子任务2:线性表的存储结构
2.2 任务2:线性表的顺序存储及操作
2.2.1 子任务1:顺序表的概念
2.2.2 子任务2:顺序表的算法实现
2.3 任务3:线性表的链式存储及操作
2.3.1 子任务1:单链表的概念
2.3.2 子任务2:单链表的算法实现
2.3.3 子任务3:几种特殊链表及链表的应用
2.4 任务4:栈和队列
2.4.1 子任务1:栈的概念及存储结构
2.4.2 子任务2:栈的应用
2.4.3 子任务3:队列的概念及存储结构
2.4.4 子任务4:队列的应用
2.5 任务5:提交项目报告
实训任务2
学习情境3 家族谱系管理系统的构建
3.1 任务1:树的基本概念
3.1.1 子任务1:树的相关术语
3.1.2 子任务2:树的表示及存储结构
3.2 任务2:二叉树
3.2.1 子任务1:二叉树的概念
3.2.2 子任务2:二叉树的性质
3.2.3 子任务3:二叉树的存储结构
3.3 任务3:二叉树的遍历
3.3.1 子任务1:二叉树的遍历算法及实现
3.3.2 子任务2:二叉树的恢复
3.3.3 子任务3:森林、树和二叉树的转换
3.4 任务4:哈夫曼树
3.4.1 子任务1:树的带权路径长度
3.4.2 子任务2:哈夫曼树的构建方法及编码
3.5 任务5:提交项目报告
实训任务3
学习情境4 电网建设造价计算的构建
4.1 任务1:图的基本概念
4.1.1 子任务1:图的相关术语
4.1.2 子任务2:图的表示
4.2 任务2:图的遍历
4.2.1 子任务1:图的深度优先搜索
4.2.2 子任务2:图的广度优先搜索
4.3 任务3:图的应用
4.3.1 子任务1:最小生成树
4.3.2 子任务2:最短路径
4.3.3 子任务3:拓扑排序
4.4 任务4:项目报告
4.4.1 子任务1:该项目的数据流分析
4.5 任务5:提交项目报告
实训任务4
学习情境5 火车车次排序
5.1 任务1:排序的基本概念
5.1.1 子任务1:排序的相关术语
5.2 任务2:插入排序
5.2.1 子任务1:直接插入排序
5.2.2 子任务2:希尔排序
5.3 任务3:交换排序
5.3.1 子任务1:冒泡排序
5.3.2 子任务2:快速排序
5.4 任务4:选择排序
5.4.1 子任务1:直接选择排序
5.4.2 子任务2:堆排序
5.5 任务5:两路归并排序
5.6 任务6:提交项目报告
实训任务5
学习情境6 电话号码查询系统的构建
6.1 任务1:查找的基本概念
6.2 任务2:线性表的查找
6.2.1 子任务1:顺序查找
6.2.2 子任务2:折半查找
6.2.3 子任务3:索引查找
6.2.4 子任务4:二叉排序树
6.3 任务3:哈希表
6.3.1 子任务1:哈希表的构建
6.3.2 子任务2:哈希表处理冲突的方法
6.4 任务4:提交项目报告
实训任务6