全新正版 数据结构:Java语言描述 张静主编 高等教育出版社 秋辰书店

单元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 哈希表的应用

引例分析与实现

同步训练

参考文献

本书旨在培养学生分析数据、组织数据、应用结构优化的数据进行高效编程的能力。全书共8个单元, 内容包括数据结构与算法、线性表、栈和队列、树、图、排序、查找及哈希表。每个单元由“学习指南”“引例描述”“德育小课堂”“知识储备”“引例分析与实现”“同步训练”6个部分组成, 其中各单元的引例均为精心挑选和组织的某类实际问题。