扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
深度学习
-
>
Unreal Engine 4蓝图完全学习教程
-
>
深入理解计算机系统-原书第3版
-
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)
数据结构(Java语言实现) 版权信息
- ISBN:9787030763228
- 条形码:9787030763228 ; 978-7-03-076322-8
- 装帧:平装-胶订
- 册数:暂无
- 重量:暂无
- 所属分类:>
数据结构(Java语言实现) 内容简介
本书共8个单元,主要介绍了线性表、栈和队列、树和二叉树、图等常用数据结构的基本概念、逻辑结构、存储结构、具体实现和案例应用等;还介绍了递归、排序、查找等常用算法的设计、实现和性能分析。每个单元以任务为主线贯穿组织,由任务(包括知识准备、任务实施)、知识拓展、阅读材料、单元小结、习题等部分组成。全书使用Java语言描述数据结构和算法,围绕典型任务,引导读者思考问题、对问题进行建模及与对应的数据结构相联系,设计并实现数据结构,并将其作为一种自己打造的“工具”应用于具体问题的解决。
数据结构(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 任务实施
知识拓展:二叉排序树、平衡二叉树
阅读材料:程序员的工匠精神
单元小结
习题
参考文献
任务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 任务实施
知识拓展:二叉排序树、平衡二叉树
阅读材料:程序员的工匠精神
单元小结
习题
参考文献
展开全部
书友推荐
本类畅销
-
Photoshop 2022中文版案例教程
¥44.1¥59.8 -
局域网组建、管理与维护(第4版)(微课版)
¥47¥59 -
园林AUTOCAD教程
¥24¥45 -
Python实战编程:从零学Python
¥81¥108 -
Java程序设计基础
¥37¥50 -
数据备份与恢复
¥51.4¥69