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

本书旨在培养学生分析数据、组织数据、应用结构优化的数据进行高效编程的能力。全书共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 哈希表的应用
  引例分析与实现
  同步训练
参考文献

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