顶部
收藏

数据结构(Java语言描述)(第2版)

“十四五”职业教育国家规划教材

作者:
张静
定价:
49.50 元
版面字数:
350.00千字
开本:
16开
装帧形式:
平装
页数:
284
最新
印次时间:
2026年07月
ISBN:
978-7-04-064139-4
物料号:
64139-00
出版时间:
2025-07-23
读者对象:
高等职业教育
一级分类:
计算机大类
二级分类:
计算机类
三级分类:
软件技术

本书为“十四五”职业教育国家规划教材,也是中国特色高水平高职学校和专业建设计划项目中软件技术(软件与大数据技术)专业群教材建设成果之一,同时为职业教育国家在线精品课程以及国家职业教育软件技术专业教学资源库的配套教材。

本书旨在培养学生分析数据、组织数据、应用结构优化的数据进行高效编程的能力。全书共8个单元,内容包括数据结构与算法、线性表、栈和队列、树、图、排序、查找及哈希表。每个单元由“学习指南”“引例描述”“德育小课堂”“知识储备”“引例分析与实现”“同步训练”6个部分组成,其中各单元的引例均为精心挑选和组织的某类实际问题,具有很强的针对性、实用性和可操作性,不仅引出本单元所需学习的专业知识,还提炼出其中蕴含的德育元素,体现高素质技能人才培养特色。

本书配有微课视频、授课用PPT、课程标准、教学设计、案例代码、习题答案等丰富的数字化学习资源。与本书配套的数字课程“数据结构(Java语言描述)”在“智慧职教”(www.icve.com.cn)及“中国大学MOOC”(www.icourse163.org)平台上线,学习者可登录平台进行在线学习,授课教师可调用本课程构建符合自身教学特色的SPOC课程,详见“智慧职教”服务指南。授课教师也可登录“高等教育出版社产品信息检索系统”(xuanshu.hep.com.cn)搜索并下载与本书配套的教学资源,首次使用本系统的用户,请先进行注册并完成教师资格认证。

本书取材合理、难度适当、内容实用、示例丰富,适合作为高等职业院校或职业本科院校软件技术及相关专业的数据结构或程序设计类课程的教材,也可作为从事计算机软件开发和工程应用的技术人员的参考用书。

  • 目录
    • 前辅文
      • 单元1 数据结构与算法
        • 学习指南
          • 引例描述—冒泡排序算法分析
            • 德育小课堂:学习中的“新发展理念”
              • 知识储备
                • 1.1 数据结构的基本概念
                  • 1.1.1 基本概念和术语
                    • 1.1.2 数据的逻辑结构
                      • 1.1.3 数据的存储结构
                      • 1.2 算法
                        • 1.2.1 算法及其特性
                          • 1.2.2 算法的描述方法
                            • 1.2.3 算法分析
                            • 引例分析与实现
                              • 同步训练
                              • 单元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 单链表的Java表示
                                                      • 2.3.3 单链表的基本操作
                                                        • 2.3.4 循环单链表
                                                          • 2.3.5 双向链表
                                                          • 2.4 线性表的应用
                                                            • 2.4.1 顺序表的应用
                                                              • 2.4.2 单链表的应用
                                                              • 引例分析与实现
                                                                • 同步训练
                                                                • 单元3 栈和队列
                                                                  • 学习指南
                                                                    • 引例描述—括号匹配的检查
                                                                      • 德育小课堂:树立正确的技能观
                                                                        • 知识储备
                                                                          • 3.1 栈
                                                                            • 3.1.1 栈的抽象数据类型
                                                                              • 3.1.2 顺序栈
                                                                                • 3.1.3 链式栈
                                                                                  • 3.1.4 栈的应用
                                                                                  • 3.2 队列
                                                                                    • 3.2.1 队列抽象数据类型
                                                                                      • 3.2.2 顺序队列
                                                                                        • 3.2.3 链式队列
                                                                                          • 3.2.4 队列的应用
                                                                                            • 3.2.5 优先队列
                                                                                            • 3.3 递归
                                                                                              • 3.3.1 递归的概念
                                                                                                • 3.3.2 递归算法
                                                                                                  • 3.3.3 递归算法应用实例
                                                                                                  • 引例分析与实现
                                                                                                    • 同步训练
                                                                                                    • 单元4 树
                                                                                                      • 学习指南
                                                                                                        • 引例描述—哈夫曼编码构造电文
                                                                                                          • 德育小课堂:中国式现代化的“最优哈夫曼树”
                                                                                                            • 知识储备
                                                                                                              • 4.1 树
                                                                                                                • 4.1.1 树的定义
                                                                                                                  • 4.1.2 树的术语
                                                                                                                    • 4.1.3 树的表示
                                                                                                                      • 4.1.4 树的抽象数据类型
                                                                                                                        • 4.1.5 树的存储结构
                                                                                                                        • 4.2 二叉树
                                                                                                                          • 4.2.1 二叉树的定义与分类
                                                                                                                            • 4.2.2 二叉树的性质
                                                                                                                              • 4.2.3 二叉树的抽象数据类型
                                                                                                                                • 4.2.4 二叉树的存储结构及其实现
                                                                                                                                • 4.3 二叉树的遍历
                                                                                                                                  • 4.3.1 先序遍历
                                                                                                                                    • 4.3.2 中序遍历
                                                                                                                                      • 4.3.3 后序遍历
                                                                                                                                        • 4.3.4 二叉树的操作
                                                                                                                                          • 4.3.5 确定二叉树
                                                                                                                                          • 4.4 线索二叉树
                                                                                                                                            • 4.5 哈夫曼树
                                                                                                                                              • 4.5.1 哈夫曼树
                                                                                                                                                • 4.5.2 哈夫曼树的构造
                                                                                                                                                  • 4.5.3 哈夫曼树的应用
                                                                                                                                                  • 4.6 树与二叉树的转换
                                                                                                                                                    • 4.7 树的遍历
                                                                                                                                                      • 引例分析与实现
                                                                                                                                                        • 同步训练
                                                                                                                                                        • 单元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 邻接矩阵图类AMGraph的测试
                                                                                                                                                                              • 5.4 图的遍历
                                                                                                                                                                                • 5.4.1 图的深度优先遍历
                                                                                                                                                                                  • 5.4.2 图的广度优先遍历
                                                                                                                                                                                  • 5.5 最小生成树
                                                                                                                                                                                    • 5.5.1 最小生成树的基本概念
                                                                                                                                                                                      • 5.5.2 普里姆(Prim)算法
                                                                                                                                                                                        • 5.5.3 克鲁斯卡尔(Kruskal)算法
                                                                                                                                                                                        • 5.6 最短路径
                                                                                                                                                                                          • 5.6.1 单源最短路径
                                                                                                                                                                                            • 5.6.2 每对顶点间的最短路径
                                                                                                                                                                                            • 5.7 工程应用实例
                                                                                                                                                                                              • 5.7.1 快递小哥派送快递
                                                                                                                                                                                                • 5.7.2 城市间公路网建设最经济方案
                                                                                                                                                                                                • 引例分析与实现
                                                                                                                                                                                                  • 同步训练
                                                                                                                                                                                                  • 单元6 排序
                                                                                                                                                                                                    • 学习指南
                                                                                                                                                                                                      • 引例描述—学生成绩排名
                                                                                                                                                                                                        • 德育小课堂:人生的“排序”
                                                                                                                                                                                                          • 知识储备
                                                                                                                                                                                                            • 6.1 排序的基本概念
                                                                                                                                                                                                              • 6.1.1 排序的定义
                                                                                                                                                                                                                • 6.1.2 排序的稳定性
                                                                                                                                                                                                                  • 6.1.3 内部排序和外部排序
                                                                                                                                                                                                                    • 6.1.4 排序算法的性能指标
                                                                                                                                                                                                                      • 6.1.5 排序算法的类别
                                                                                                                                                                                                                      • 6.2 插入类排序
                                                                                                                                                                                                                        • 6.2.1 直接插入排序
                                                                                                                                                                                                                          • 6.2.2 折半插入排序
                                                                                                                                                                                                                            • 6.2.3 希尔排序
                                                                                                                                                                                                                            • 6.3 交换类排序
                                                                                                                                                                                                                              • 6.3.1 冒泡排序
                                                                                                                                                                                                                                • 6.3.2 快速排序
                                                                                                                                                                                                                                • 6.4 选择类排序
                                                                                                                                                                                                                                  • 6.4.1 直接选择排序
                                                                                                                                                                                                                                    • 6.4.2 堆排序
                                                                                                                                                                                                                                    • 6.5 归并排序
                                                                                                                                                                                                                                      • 6.6 分配排序
                                                                                                                                                                                                                                        • 6.7 各种排序算法的性能比较
                                                                                                                                                                                                                                          • 引例分析与实现
                                                                                                                                                                                                                                            • 同步训练
                                                                                                                                                                                                                                            • 单元7 查找
                                                                                                                                                                                                                                              • 学习指南
                                                                                                                                                                                                                                                • 引例描述—校园通讯录管理系统
                                                                                                                                                                                                                                                  • 德育小课堂:码出“高质量发展”
                                                                                                                                                                                                                                                    • 知识储备
                                                                                                                                                                                                                                                      • 7.1 查找的概念
                                                                                                                                                                                                                                                        • 7.2 静态查找
                                                                                                                                                                                                                                                          • 7.2.1 顺序查找
                                                                                                                                                                                                                                                            • 7.2.2 二分查找
                                                                                                                                                                                                                                                              • 7.2.3 插值查找
                                                                                                                                                                                                                                                                • 7.2.4 分块查找
                                                                                                                                                                                                                                                                • 7.3 动态查找
                                                                                                                                                                                                                                                                  • 7.3.1 二叉排序树
                                                                                                                                                                                                                                                                    • 7.3.2 平衡二叉树
                                                                                                                                                                                                                                                                    • 引例分析与实现
                                                                                                                                                                                                                                                                      • 同步训练
                                                                                                                                                                                                                                                                      • 单元8 哈希表
                                                                                                                                                                                                                                                                        • 学习指南
                                                                                                                                                                                                                                                                          • 引例描述—员工信息管理系统
                                                                                                                                                                                                                                                                            • 德育小课堂:设计提升专业技能的“哈希表”
                                                                                                                                                                                                                                                                              • 知识储备
                                                                                                                                                                                                                                                                                • 8.1 哈希表的基本概念
                                                                                                                                                                                                                                                                                  • 8.2 哈希函数的构造方法
                                                                                                                                                                                                                                                                                    • 8.2.1 直接地址法
                                                                                                                                                                                                                                                                                      • 8.2.2 除留余数法
                                                                                                                                                                                                                                                                                        • 8.2.3 平方取中法
                                                                                                                                                                                                                                                                                        • 8.3 哈希冲突的解决方法
                                                                                                                                                                                                                                                                                          • 8.3.1 开放定址法
                                                                                                                                                                                                                                                                                            • 8.3.2 链表法
                                                                                                                                                                                                                                                                                            • 8.4 哈希表类的设计
                                                                                                                                                                                                                                                                                              • 8.4.1 哈希表项类
                                                                                                                                                                                                                                                                                                • 8.4.2 哈希表类
                                                                                                                                                                                                                                                                                                • 8.5 哈希表的应用
                                                                                                                                                                                                                                                                                                  • 引例分析与实现
                                                                                                                                                                                                                                                                                                    • 同步训练
                                                                                                                                                                                                                                                                                                    • 参考文献

                                                                                                                                                                                                                                                                                                    相关图书