- 作 者：朱珍
- 出 版 社：
- 出版年份：2012
- ISBN：
- 标注页数：0 页
- PDF页数：230 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源230 ≥0页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
项目1 认识数据结构 1
任务1.1 了解数据结构研究的主要内容 2
任务1.2 理解相关基本概念和术语 4
任务1.3 算法 6
小结 10
实训：算法时间复杂度分析 10
习题 11
项目2 线性表及应用——学生成绩管理系统 14
任务2.1 理解线性表的逻辑结构 15
任务2.2 线性表的顺序表示和实现 18
任务2.3 线性表的链式表示和实现——学生成绩管理系统链表实现 29
任务2.4 线性表应用举例 40
小结 41
实训：线性表 42
习题 43
项目3 栈及应用——数制转换系统 45
任务3.1 理解栈的逻辑结构 46
任务3.2 栈的顺序表示和实现 47
任务3.3 栈的链式表示和实现 54
小结 59
实训：栈及应用 59
习题 60
项目4 队列及应用——学生答疑系统 62
任务4.1 理解队列的逻辑结构 63
任务4.2 队列的顺序表示和实现 65
任务4.3 队列的链式表示和实现 74
小结 77
实训：队列及应用 78
习题 78
项目5 字符串及应用——文本编辑器 80
任务5.1 理解字符串的逻辑结构 81
任务5.2 字符串的表示和实现 84
任务5.3 字符串的模式匹配算法 92
任务5.4 文本编辑器的实现 98
小结 101
实训：字符串及应用 101
习题 102
项目6 树及应用——哈弗曼译码器 103
任务6.1 理解树的逻辑结构 104
任务6.2 二叉树的存储结构和基本操作 107
任务6.3 二叉树的遍历和线索化 109
任务6.4 树和二叉树的转换 118
任务6.5 哈弗曼树及其应用 122
小结 126
实训：二叉排序树的实现 126
习题 127
项目7 图及应用——旅游景区管理信息系统 128
任务7.1 理解图的基本概念 129
任务7.2 图的存储结构——旅游景区管理信息系统的物理实现 132
任务7.3 图的遍历 137
任务7.4 最小生成树 140
任务7.5 最短路径 143
任务7.6 拓扑排序和关键路径 146
任务7.7 旅游景区管理信息系统的实现 152
小结 158
实训：图及应用 158
习题 159
项目8 查找 163
任务8.1 理解查找 164
任务8.2 掌握基于线性表的查找 165
任务8.3 掌握基于树的查找 177
小结 186
实训：查找 186
习题 187
项目9 内部排序 189
任务9.1 理解排序 190
任务9.2 学习插入排序 193
任务9.3 学习交换排序 198
任务9.4 学习选择排序 205
任务9.5 学生成绩管理系统排序案例 207
小结 216
实训：排序 216
习题 217
课程设计 219
参考文献 223