-
内容大纲
本书从问题入手,采用项目驱动、层层拓展的教学思路介绍了数据结构及其算法,包括数据结构的基本概念,线性表、栈、队列、串、二叉树、图等数据结构及排序和查找算法,采用面向对象方法及Java语言设计实现了这些数据结构及算法。全书共9章,每一章由项目概述、项目目标、项目情境、项目实施、项目拓展、项目小结和项目测验7部分组成,将知识点学习贯穿到完成项目中,通过做中学、学中做,帮助读者更好地掌握和运用数据结构的知识解决实际的问题。
本书可作为应用型本科、高职高专、成人高校计算机相关专业课程的教材,也可作为各类培训班、计算机从业人员和计算机爱好者的参考书。 -
作者介绍
-
目录
第1章 探索程序设计的过程
1.1 项目概述
1.2 项目目标
1.3 项目情境
1.4 项目实施
1.4.1 体验学生成绩统计程序
1.4.2 认知数据结构
1.4.3 认知算法
1.4.4 探索程序设计
1.5 项目拓展
1.6 项目小结
1.7 项目测验
第2章 用线性表实现诗词大赛
2.1 项目概述
2.2 项目目标
2.3 项目情境
2.4 项目实施
2.4.1 分析线性表的逻辑结构
2.4.2 用顺序表实现诗词大赛
2.4.3 用单链表实现诗词大赛
2.4.4 用双向链表实现诗词大赛
2.4.5 用循环链表实现诗词大赛
2.4.6 用Java类实现诗词大赛
2.5 项目拓展
2.6 项目小结
2.7 项目测验
第3章 用栈实现迷宫探路
3.1 项目概述
3.2 项目目标
3.3 项目情境
3.4 项目实施
3.4.1 分析栈的逻辑结构
3.4.2 用顺序栈实现迷宫探路
3.4.3 用链栈实现迷宫探路
3.4.4 用Java类库实现迷宫探路
3.5 项目拓展
3.6 项目小结
3.7 项目测验
第4章 用队列实现排队叫号
4.1 项目概述
4.2 项目目标
4.3 项目情境
4.4 项目实施
4.4.1 分析排队的逻辑结构
4.4.2 用顺序队列实现排队叫号
4.4.3 用链队列实现排队叫号
4.4.4 用Java类实现排队叫号
4.5 项目拓展
4.6 项目小结
4.7 项目测验
第5章 用串实现文本编辑
5.1 项目概述
5.2 项目目标
5.3 项目情境
5.4 项目实施
5.4.1 分析串的逻辑结构
5.4.2 用顺序串实现文本编辑
5.4.3 用链串实现文本编辑
5.4.4 用Java字符串类实现文本编辑
5.5 项目拓展
5.6 项目小结
5.7 项目测验
第6章 用二叉树实现文本压缩
6.1 项目概述
6.2 项目目标
6.3 项目情境
6.4 项目实施
6.4.1 分析二叉树的逻辑结构
6.4.2 用顺序最优二叉树实现文本压缩
6.4.3 用链式存储实现二叉树
6.4.4 用链式最优二叉树实现文本压缩
6.5 项目拓展
6.6 项目小结
6.7 项目测验
第7章 用图实现高速公路交通网
7.1 项目概述
7.2 项目目标
7.3 项目情境
7.4 项目实施
7.4.1 分析图的逻辑结构
7.4.2 用邻接矩阵实现高速公路交通网
7.4.3 用邻接表实现高速公路交通网
7.5 项目拓展
7.6 项目小结
7.7 项目测验
第8章 用排序实现商品排名
8.1 项目概述
8.2 项目目标
8.3 项目情境
8.4 项目实施
8.4.1 分析商品排序中数据的逻辑结构
8.4.2 用插入排序实现商品按价格排序
8.4.3 用选择排序实现商品按价格排序
8.4.4 用交换排序实现商品按价格排序
8.4.5 用归并排序实现商品按价格排序
8.4.6 用基数排序实现商品按品牌排序
8.5 项目拓展
8.6 项目小结
8.7 项目测验
第9章 用查找实现手机通讯录
9.1 项目概述
9.2 项目目标
9.3 项目情境
9.4 项目实施
9.4.1 分析手机通讯录中数据的逻辑结构
9.4.2 用顺序查找技术查找联系人信息
9.4.3 用二分查找技术查找联系人信息
9.4.4 用分块查找技术查找联系人信息
9.4.5 用树表查找技术管理通讯录
9.4.6 用哈希查找技术查找联系人信息
9.5 项目拓展
9.6 项目小结
9.7 项目测验
参考文献
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...