数据结构（Java语言） - 高职高专计算机类专业系列教材 - 中国高校教材图书网
|
|
|
书名： |
数据结构（Java语言）
高职高专计算机类专业系列教材
|
| ISBN： | 9787560671239 |
条码： | 9787560671239 |
| 作者： |
淡海英
相关图书
|
装订： | 0 |
| 印次： | 1-1 |
开本： | 16开 |
| 定价： |
￥49.00
折扣价：￥46.55
折扣：0.95
节省了2.45元
|
字数： |
304千字
|
| 出版社： |
西安电子科技大学出版社 |
页数： |
449页
|
| 发行编号： | |
每包册数： |
|
| 出版日期： |
2024-02-04 |
|
|
| 内容简介： |
本书使用Java语言讲解数据结构。全书按照“项目—任务”的模式编写，共设10个项目，每个项目下都精心安排了6个典型工作任务(全书共60个典型工作任务)。这10个项目分别是：顺序表—教职工工号管理、链表—商品管理、栈—两栈共享空间、队列—模拟银行客户排队、串—模式匹配、矩阵—核算产品费用、树—家族族谱、图—某职业技术学院校园导航、查找—分数查询、排序—成绩管理。
本书可作为高职院校软件技术、移动应用开发、大数据技术与应用等相关专业学生的教材，也可供相关专业的技术人员参考。
|
| 作者简介： |
|
|
| 章节目录： |
项目一 顺序表——教职工工号管理 1
典型工作任务1.1 顺序表项目需求分析 2
典型工作任务1.2 顺序表数据结构设计 3
1.2.1 数据结构中的术语和概念 3
1.2.2 线性表的存储结构 6
典型工作任务1.3 顺序表软件代码设计 13
典型工作任务1.4 顺序表软件测试执行 17
典型工作任务1.5 顺序表软件文档编写 19
1.5.1 初始化模块测试 19
1.5.2 增加数据元素模块测试 19
1.5.3 移除数据元素模块测试 20
1.5.4 查找数据元素模块测试 20
1.5.5 获取数据元素模块测试 21
1.5.6 修改数据元素模块测试 22
1.5.7 判空模块测试 22
1.5.8 统计数据元素个数模块测试 23
1.5.9 正序输出数据元素模块测试 23
1.5.10 清空顺序表模块测试 23
典型工作任务1.6 顺序表项目验收交付 23
项目二 链表——商品管理 25
典型工作任务2.1 链表项目需求分析 26
典型工作任务2.2 链表数据结构设计 26
2.2.1 链表结构设计 27
2.2.2 项目数据结构设计 27
典型工作任务2.3 链表软件代码设计 28
2.3.1 链表基本操作 28
2.3.2 项目代码实现 33
典型工作任务2.4 链表软件测试执行 45
典型工作任务2.5 链表软件文档编写 49
2.5.1 初始化模块测试 49
2.5.2 添加商品模块测试 50
2.5.3 浏览商品信息模块测试 50
2.5.4 修改商品模块测试 51
2.5.5 删除商品模块测试 51
2.5.6 查询商品模块测试 52
典型工作任务2.6 链表项目验收交付 53
项目三 栈——两栈共享空间 54
典型工作任务3.1 栈项目需求分析 55
典型工作任务3.2 栈数据结构设计 55
3.2.1 栈的定义 55
3.2.2 栈的基本操作 56
3.2.3 顺序栈 56
3.2.4 链栈 60
典型工作任务3.3 栈软件代码设计 64
3.3.1 两栈共享空间设计 64
3.3.2 两栈共享空间的代码实现 65
典型工作任务3.4 栈软件测试执行 68
典型工作任务3.5 栈软件文档编写 69
典型工作任务3.6 栈项目验收交付 70
项目四 队列——模拟银行客户排队 71
典型工作任务4.1 队列项目需求分析 72
典型工作任务4.2 队列数据结构设计 73
4.2.1 队列的定义 73
4.2.2 队列的基本操作 73
4.2.3 队列的顺序存储结构 74
4.2.4 队列的链式存储结构 81
典型工作任务4.3 队列软件代码设计 85
典型工作任务4.4 队列软件测试执行 89
典型工作任务4.5 队列软件文档编写 91
4.5.1 初始化模块测试 92
4.5.2 入队模块测试 92
4.5.3 出队模块测试 93
4.5.4 取队头元素模块测试 94
4.5.5 判空模块测试 94
4.5.6 计算队列长度模块测试 94
4.5.7 正序输出数据元素模块测试 95
4.5.8 清空顺序队列模块测试 95
典型工作任务4.6 队列项目验收交付 95
项目五 串——模式匹配 97
典型工作任务5.1 串项目需求分析 98
典型工作任务5.2 串数据结构设计 99
5.2.1 串的术语 99
5.2.2 串的存储结构 100
5.2.3 顺序串的基本操作算法 101
5.2.4 顺序串的模式匹配算法 105
典型工作任务5.3 串软件代码设计 108
典型工作任务5.4 串软件测试执行 115
典型工作任务5.5 串软件文档编写 118
5.5.1 初始化模块测试 118
5.5.2 查找模块测试 118
5.5.3 删除模块测试 119
5.5.4 插入模块测试 119
典型工作任务5.6 串项目验收交付 119
项目六 矩阵——核算产品费用 121
典型工作任务6.1 矩阵项目需求分析 122
典型工作任务6.2 矩阵数据结构设计 122
6.2.1 数组的概念 122
6.2.2 数组结构具有的性质 123
6.2.3 数组的顺序存储 123
6.2.4 特殊矩阵的压缩存储 124
6.2.5 稀疏矩阵的压缩存储 126
典型工作任务6.3 矩阵软件代码设计 134
典型工作任务6.4 矩阵软件测试执行 141
典型工作任务6.5 矩阵软件文档编写 143
6.5.1 初始化模块测试 144
6.5.2 矩阵转置模块测试 144
6.5.3 矩阵快速转置模块测试 145
6.5.4 矩阵加法模块测试 145
典型工作任务6.6 矩阵项目验收交付 145
项目七 树——家族族谱 147
典型工作任务7.1 树项目需求分析 148
典型工作任务7.2 树数据结构设计 148
7.2.1 树 148
7.2.2 二叉树 151
典型工作任务7.3 树软件代码设计 158
7.3.1 成员类的定义 158
7.3.2 家谱二叉链表结点类的定义 159
7.3.3 家谱二叉链表类的定义 160
7.3.4 系统测试类的实现 163
典型工作任务7.4 树软件测试执行 168
7.4.1 主菜单显示测试 168
7.4.2 创建家谱功能测试 168
7.4.3 显示家谱功能测试 169
7.4.4 编辑家谱功能测试 169
7.4.5 统计功能测试 171
典型工作任务7.5 树软件文档编写 172
典型工作任务7.6 树项目验收交付 173
项目八 图——某职业技术学院校园导航 175
典型工作任务8.1 图项目需求分析 176
典型工作任务8.2 图数据结构设计 177
8.2.1 图的定义 177
8.2.2 图的存储结构 180
8.2.3 图的深度优先和广度优先
遍历算法 187
8.2.4 图形最短路径 193
典型工作任务8.3 图软件代码设计 200
典型工作任务8.4 图软件测试执行 216
典型工作任务8.5 图软件文档编写 218
8.5.1 存储建筑物及路径信息
模块测试 218
8.5.2 用邻接矩阵存储建筑物信息
模块测试 219
8.5.3 初始化模块测试 219
8.5.4 介绍校园建筑物模块测试 220
8.5.5 查看建筑物路线模块测试 220
8.5.6 查询建筑物间最短距离 221
8.5.7 查询建筑物信息模块 221
8.5.8 修改建筑物信息模块测试 222
8.5.9 打印学校建筑物邻接矩阵
模块测试 222
8.5.10 查找建筑物编号模块测试 222
8.5.11 重新构建图模块测试 222
8.5.12 删除顶点模块测试 223
8.5.13 删除边模块测试 223
8.5.14 增加顶点模块测试 223
8.5.15 增加边模块测试 224
8.5.16 更新操作模块测试 224
典型工作任务8.6 图项目验收交付 225
项目九 查找——分数查询 227
典型工作任务9.1 查找项目需求分析 228
典型工作任务9.2 查找数据结构设计 229
9.2.1 基本概念 229
9.2.2 静态查找表 230
9.2.3 动态查找表 234
典型工作任务9.3 查找软件代码设计 236
典型工作任务9.4 查找软件测试执行 242
典型工作任务9.5 查找软件文档编写 246
9.5.1 添加学生信息算法模块测试 246
9.5.2 顺序查找学生信息算法模块测试 246
9.5.3 折半查找学生信息算法模块测试 247
9.5.4 学号排序算法模块测试 247
9.5.5 向二叉排序树中插入结点算法
模块测试 247
9.5.6 二叉排序树中查找指定学号的
学生信息算法模块测试 248
典型工作任务9.6 查找项目验收交付 248
项目十 排序——成绩管理 250
典型工作任务10.1 排序项目需求分析 251
典型工作任务10.2 排序数据结构设计 252
10.2.1 排序 252
10.2.2 内部排序法 253
典型工作任务10.3 排序软件代码设计 275
典型工作任务10.4 排序软件测试执行 280
典型工作任务10.5 排序软件文档编写 281
10.5.1 录入学生信息模块测试 281
10.5.2 计算总成绩和平均分模块测试 282
10.5.3 插入排序模块测试 282
10.5.4 希尔排序模块测试 283
10.5.5 冒泡排序模块测试 283
10.5.6 快速排序模块测试 284
10.5.7 数据信息模块测试 284
典型工作任务10.6 排序项目验收交付 285
附录 数据结构考核鉴定习题集 287
|
| 精彩片段： |
|
|
| 书 评： |
|
|
| 其 它： |
|
|
|
