-
内容大纲
本书使用Java语言讲解数据结构。全书按照“项目—任务”的模式编写,共设10个项目,每个项目下都精心安排了6个典型工作任务(全书共60个典型工作任务)。这10个项目分别是:顺序表—教职工工号管理、链表—商品管理、栈—两栈共享空间、队列—模拟银行客户排队、串—模式匹配、矩阵—核算产品费用、树—家族族谱、图—某职业技术学院校园导航、查找—分数查询、排序—成绩管理。
本书可作为高职院校软件技术、移动应用开发、大数据技术与应用等相关专业学生的教材,也可供相关专业的技术人员参考。 -
作者介绍
-
目录
项目一 顺序表——教职工工号管理
典型工作任务1.1 顺序表项目需求分析
典型工作任务1.2 顺序表数据结构设计
1.2.1 数据结构中的术语和概念
1.2.2 线性表的存储结构
典型工作任务1.3 顺序表软件代码设计
典型工作任务1.4 顺序表软件测试执行
典型工作任务1.5 顺序表软件文档编写
1.5.1 初始化模块测试
1.5.2 增加数据元素模块测试
1.5.3 移除数据元素模块测试
1.5.4 查找数据元素模块测试
1.5.5 获取数据元素模块测试
1.5.6 修改数据元素模块测试
1.5.7 判空模块测试
1.5.8 统计数据元素个数模块测试
1.5.9 正序输出数据元素模块测试
1.5.10 清空顺序表模块测试
典型工作任务1.6 顺序表项目验收交付
项目二 链表——商品管理
典型工作任务2.1 链表项目需求分析
典型工作任务2.2 链表数据结构设计
2.2.1 链表结构设计
2.2.2 项目数据结构设计
典型工作任务2.3 链表软件代码设计
2.3.1 链表基本操作
2.3.2 项目代码实现
典型工作任务2.4 链表软件测试执行
典型工作任务2.5 链表软件文档编写
2.5.1 初始化模块测试
2.5.2 添加商品模块测试
2.5.3 浏览商品信息模块测试
2.5.4 修改商品模块测试
2.5.5 删除商品模块测试
2.5.6 查询商品模块测试
典型工作任务2.6 链表项目验收交付
项目三 栈——两栈共享空间
典型工作任务3.1 栈项目需求分析
典型工作任务3.2 栈数据结构设计
3.2.1 栈的定义
3.2.2 栈的基本操作
3.2.3 顺序栈
3.2.4 链栈
典型工作任务3.3 栈软件代码设计
3.3.1 两栈共享空间设计
3.3.2 两栈共享空间的代码实现
典型工作任务3.4 栈软件测试执行
典型工作任务3.5 栈软件文档编写
典型工作任务3.6 栈项目验收交付
项目四 队列——模拟银行客户排队
典型工作任务4.1 队列项目需求分析
典型工作任务4.2 队列数据结构设计
4.2.1 队列的定义
4.2.2 队列的基本操作
4.2.3 队列的顺序存储结构
4.2.4 队列的链式存储结构
典型工作任务4.3 队列软件代码设计
典型工作任务4.4 队列软件测试执行
典型工作任务4.5 队列软件文档编写
4.5.1 初始化模块测试
4.5.2 入队模块测试
4.5.3 出队模块测试
4.5.4 取队头元素模块测试
4.5.5 判空模块测试
4.5.6 计算队列长度模块测试
4.5.7 正序输出数据元素模块测试
4.5.8 清空顺序队列模块测试
典型工作任务4.6 队列项目验收交付
项目五 串——模式匹配
典型工作任务5.1 串项目需求分析
典型工作任务5.2 串数据结构设计
5.2.1 串的术语
5.2.2 串的存储结构
5.2.3 顺序串的基本操作算法
5.2.4 顺序串的模式匹配算法
典型工作任务5.3 串软件代码设计
典型工作任务5.4 串软件测试执行
典型工作任务5.5 串软件文档编写
5.5.1 初始化模块测试
5.5.2 查找模块测试
5.5.3 删除模块测试
5.5.4 插入模块测试
典型工作任务5.6 串项目验收交付
项目六 矩阵——核算产品费用
典型工作任务6.1 矩阵项目需求分析
典型工作任务6.2 矩阵数据结构设计
6.2.1 数组的概念
6.2.2 数组结构具有的性质
6.2.3 数组的顺序存储
6.2.4 特殊矩阵的压缩存储
6.2.5 稀疏矩阵的压缩存储
典型工作任务6.3 矩阵软件代码设计
典型工作任务6.4 矩阵软件测试执行
典型工作任务6.5 矩阵软件文档编写
6.5.1 初始化模块测试
6.5.2 矩阵转置模块测试
6.5.3 矩阵快速转置模块测试
6.5.4 矩阵加法模块测试
典型工作任务6.6 矩阵项目验收交付
项目七 树——家族族谱
典型工作任务7.1 树项目需求分析
典型工作任务7.2 树数据结构设计
7.2.1 树
7.2.2 二叉树
典型工作任务7.3 树软件代码设计
7.3.1 成员类的定义
7.3.2 家谱二叉链表结点类的定义
7.3.3 家谱二叉链表类的定义
7.3.4 系统测试类的实现
典型工作任务7.4 树软件测试执行
7.4.1 主菜单显示测试
7.4.2 创建家谱功能测试
7.4.3 显示家谱功能测试
7.4.4 编辑家谱功能测试
7.4.5 统计功能测试
典型工作任务7.5 树软件文档编写
典型工作任务7.6 树项目验收交付
项目八 图——某职业技术学院校园导航
典型工作任务8.1 图项目需求分析
典型工作任务8.2 图数据结构设计
8.2.1 图的定义
8.2.2 图的存储结构
8.2.3 图的深度优先和广度优先遍历算法
8.2.4 图形最短路径
典型工作任务8.3 图软件代码设计
典型工作任务8.4 图软件测试执行
典型工作任务8.5 图软件文档编写
8.5.1 存储建筑物及路径信息模块测试
8.5.2 用邻接矩阵存储建筑物信息模块测试
8.5.3 初始化模块测试
8.5.4 介绍校园建筑物模块测试
8.5.5 查看建筑物路线模块测试
8.5.6 查询建筑物间最短距离
8.5.7 查询建筑物信息模块
8.5.8 修改建筑物信息模块测试
8.5.9 打印学校建筑物邻接矩阵
模块测试
8.5.10 查找建筑物编号模块测试
8.5.11 重新构建图模块测试
8.5.12 删除顶点模块测试
8.5.13 删除边模块测试
8.5.14 增加顶点模块测试
8.5.15 增加边模块测试
8.5.16 更新操作模块测试
典型工作任务8.6 图项目验收交付
项目九 查找——分数查询
典型工作任务9.1 查找项目需求分析
典型工作任务9.2 查找数据结构设计
9.2.1 基本概念
9.2.2 静态查找表
9.2.3 动态查找表
典型工作任务9.3 查找软件代码设计
典型工作任务9.4 查找软件测试执行
典型工作任务9.5 查找软件文档编写
9.5.1 添加学生信息算法模块测试
9.5.2 顺序查找学生信息算法模块测试
9.5.3 折半查找学生信息算法模块测试
9.5.4 学号排序算法模块测试
9.5.5 向二叉排序树中插入结点算法模块测试
9.5.6 二叉排序树中查找指定学号的学生信息算法模块测试
典型工作任务9.6 查找项目验收交付
项目十 排序——成绩管理
典型工作任务10.1 排序项目需求分析
典型工作任务10.2 排序数据结构设计
10.2.1 排序
10.2.2 内部排序法
典型工作任务10.3 排序软件代码设计
典型工作任务10.4 排序软件测试执行
典型工作任务10.5 排序软件文档编写
10.5.1 录入学生信息模块测试
10.5.2 计算总成绩和平均分模块测试
10.5.3 插入排序模块测试
10.5.4 希尔排序模块测试
10.5.5 冒泡排序模块测试
10.5.6 快速排序模块测试
10.5.7 数据信息模块测试
典型工作任务10.6 排序项目验收交付
附录 数据结构考核鉴定习题集
同类热销排行榜
- 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年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...