- 作 者：周莹，郑茵主编；刘志宝，王柯，王婷婷副主编；郭桂杰，朱伟华，孙文武参编
- 出 版 社：沈阳：东北大学出版社
- 出版年份：2014
- ISBN：9787551706315
- 标注页数：158 页
- PDF页数：167 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源167 ≥158页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
学习情境1 学生成绩管理系统的构建 2
1.1 任务1：数据结构的基本概念 2
1.1.1 子任务1：什么是数据结构 2
1.1.2 子任务2：数据结构相关术语 3
1.2 任务2：数据结构的两种存储结构 3
1.2.1 子任务1：数据结构的分类 3
1.2.2 子任务2：数据结构的案例 5
1.3 任务3：算法 7
1.3.1 子任务1：算法的基本概念 7
1.3.2 子任务2：算法的特性 7
1.3.3 子任务3：算法分析及举例 8
1.4 任务4：提交项目报告 10
实训任务1 11
学习情境2 航空客运订票系统的构建 14
2.1 任务1：线性表的基本概念 14
2.1.1 子任务1：线性表的定义 14
2.1.2 子任务2：线性表的存储结构 15
2.2 任务2：线性表的顺序存储及操作 16
2.2.1 子任务1：顺序表的概念 16
2.2.2 子任务2：顺序表的算法实现 18
2.3 任务3：线性表的链式存储及操作 23
2.3.1 子任务1：单链表的概念 23
2.3.2 子任务2：单链表的算法实现 25
2.3.3 子任务3：几种特殊链表及链表的应用 29
2.4 任务4：栈和队列 42
2.4.1 子任务1：栈的概念及存储结构 42
2.4.2 子任务2：栈的应用 48
2.4.3 子任务3：队列的概念及存储结构 53
2.4.4 子任务4：队列的应用 61
2.5 任务5：提交项目报告 65
实训任务2 66
学习情境 3 家族谱系管理系统的构建 74
3.1 任务1：树的基本概念 74
3.1.1 子任务1：树的相关术语 74
3.1.2 子任务2：树的表示及存储结构 75
3.2 任务2：二叉树 79
3.2.1 子任务1：二叉树的概念 79
3.2.2 子任务2：二叉树的性质 80
3.2.3 子任务3：二叉树的存储结构 81
3.3 任务3：二叉树的遍历 83
3.3.1 子任务1：二叉树的遍历算法及实现 83
3.3.2 子任务2：二叉树的恢复 89
3.3.3 子任务3：森林、树和二叉树的转换 90
3.4 任务4：哈夫曼树 91
3.4.1 子任务1：树的带权路径长度 91
3.4.2 子任务2：哈夫曼树的构建方法及编码 92
3.5 任务5：提交项目报告 96
实训任务3 96
学习情境 4 电网建设造价计算的构建 100
4.1 任务1：图的基本概念 100
4.1.1 子任务1：图的相关术语 100
4.1.2 子任务2：图的表示 103
4.2 任务2：图的遍历 106
4.2.1 子任务1：图的深度优先搜索 106
4.2.2 子任务2：图的广度优先搜索 107
4.3 任务3：图的应用 108
4.3.1 子任务1：最小生成树 108
4.3.2 子任务2：最短路径 113
4.3.3 子任务3：拓扑排序 116
4.4 任务4：项目报告 117
4.4.1 子任务1：该项目的数据流分析 117
4.5 任务5：提交项目报告 121
实训任务4 121
学习情境 5 火车车次排序 128
5.1 任务1：排序的基本概念 128
5.1.1 子任务1：排序的相关术语 128
5.2 任务2：插入排序 128
5.2.1 子任务1：直接插入排序 128
5.2.2 子任务2：希尔排序 129
5.3 任务3：交换排序 131
5.3.1 子任务1：冒泡排序 131
5.3.2 子任务2：快速排序 132
5.4 任务4：选择排序 134
5.4.1 子任务1：直接选择排序 134
5.4.2 子任务2：堆排序 135
5.5 任务5：两路归并排序 137
5.6 任务6：提交项目报告 139
实训任务5 139
学习情境 6 电话号码查询系统的构建 142
6.1 任务1：查找的基本概念 142
6.2 任务2：线性表的查找 142
6.2.1 子任务1：顺序查找 142
6.2.2 子任务2：折半查找 144
6.2.3 子任务3：索引查找 147
6.2.4 子任务4：二叉排序树 148
6.3 任务3：哈希表 152
6.3.1 子任务1：哈希表的构建 152
6.3.2 子任务2：哈希表处理冲突的方法 155
6.4 任务4：提交项目报告 157
实训任务6 157