数据结构

第1章 数据结构概述

1.1 什么是数据结构

1.1.1 计算机处理问题的分类

1.1.2 数据结构包含的内容

1.1.3 数据结构课程的发展状况

1.2 数据结构的基本概念及分类

1.2.1 数据结构的基本概念

1.2.2 数据结构的分类

1.3 数据的逻辑结构和存储结构

1.3.1 数据的逻辑结构

1.3.2 数据的存储结构

1.4 数据类型与抽象数据类型

1.4.1 数据类型

1.4.2 抽象数据类型

1.5 算法和算法分析

1.5.1 算法特性

1.5.2 算法描述

1.5.3 一算法性能分析与度量

1.6 Java语言数据结构工具包

1.7 小结

习题1

第2章 顺序表与链表

2.1 线性表

2.1.1 问题引入

2.1.2 线性表的定义

2.1.3 线性表的抽象数据类型

2.2 顺序表

2.2.1 顺序表的结构

2.2.2 顺序表的操作

2.2.3 顺序表的实现与使用

2.2.4 顺序表的性能分析

2.2.5 实战演练

2.3 Java类库中的顺序表

2.3.1 ArrayList类

2.3.2 使用ArrayList类

2.3.3 实战演练

2.4 单链表

2.4.1 单链表的结构

2.4.2 单链表的操作

2.4.3 单链表的实现与使用

2.4.4 单链表的性能分析

2.4.5 实战演练

2.5 双向链表

2.5.1 双向链表的结构

2.5.2 双向链表的操作

2.5.3 双向链表的实现与使用

2.5.4 双向链表的性能分析

2.5.5 实战演练

2.6 循环链表

2.6.1 循环单链表

2.6.2 循环双链表

2.7 Java类库中的链表

2.8 小结

习题2

第3章 栈与队列

3.1 栈

3.1.1 问题引入

3.1.2 栈的基本概念

3.1.3 栈的抽象数据类型

3.1.4 栈的存储结构

3.1.5 栈的实现及使用

3.1.6 实战演练

3.2 Java类库中的栈

3.2.1 Stack类

3.2.2 使用Stack类

3.2.3 实战演练

3.3 队列

3.3.1 问题引入

3.3.2 队列的基本概念

3.3.3 队列的抽象数据类型

3.3.4 队列的存储结构

3.3.5 队列的实现与使用

3.3.6 实战演练

3.4 使用Java类库实现模拟营业厅

3.4.1 Queue接口和LinkedList类

3.4.2 使用Queue接口和LinkedList类

3.4.3 实战演练

3.5 小结

习题3

第4章 树与二叉树

4.1 树

4.1.1 问题引入

4.1.2 树的基本概念

4.1.3 树的表示方法

4.1.4 树的存储结构

4.1.5 Java类库中的树及其使用

4.1.6 实战演练

4.2 二叉树

4.2.1 问题引入

4.2.2 二叉树的基本概念

4.2.3 二叉树的存储结构

4.2.4 二叉树的抽象数据类型

4.2.5 二叉树的遍历

4.2.6 二叉树的实现与使用

4.2.7 实战演练

4.3 二叉树、树及森林之间的转换

4.3.1 树转换为二叉树

4.3.2 森林转换为二叉树

4.3.3 二叉树还原为树或森林

4.3.4 实战演练

4.4 哈夫曼树

4.4.1 问题引入

4.4.2 哈夫曼树与哈夫曼编码

4.4.3 哈夫曼树的实现与使用

4.4.4 实战演练

4.5 小结

习题4

第5章 图

5.1 图的基本概念

5.1.1 图的定义

5.1.2 基本术语

5.1.3 图的抽象数据类型

5.2 图的存储表示

5.2.1 邻接矩阵

5.2.2 邻接表

5.3 图的遍历

5.3.1 深度优先搜索遍历

5.3.2 广度优先搜索遍历

5.3.3 图遍历的实现与使用

5.3.4 实战演练

5.4 最小生成树

5.4.1 问题引入

5.4.2 最小生成树的基本概念

5.4.3 最小生成树的构造方法

5.4.4 最小生成树的实现与使用

5.4.5 实战演练

5.5 最短路径

5.5.1 问题引入

5.5.2 最短路径问题的基本概念

5.5.3 求解最短路径的算法思想

5.5.4 最短路径的实现与使用

……

第6章 排序

第7章 查找

附录 Java语言工具包

参考文献

《全国高职高专教育规划教材·Java方向工学结合系列精品教材：数据结构（Java版）》是全国高职高专教育规划教材，也是国家示范性高职院校深圳职业技术学院软件技术专业Java方向工学结合系列精品教材。
　　《全国高职高专教育规划教材·Java方向工学结合系列精品教材：数据结构（Java版）》讨论了几种经典数据结构（顺序表、链表、栈、队列、树、二叉树和图）的逻辑结构与存储结构，以及几种经典的排序和查找技术的算法思想和实现过程。以Java为程序设计语言，从问题入手，采用项目驱动、层层拓展的教学思路详细讨论了各种数据结构的设计方法、实现步骤和使用方法，讨论了各种排序查找算法的实现和使用方法，同时，还对Java类库中相关数据结构类及接口的使用方法进行了简单的讨论。
　　书中例题程序思路清晰、代码简洁完整，易于教师教学和学生自学。《全国高职高专教育规划教材·Java方向工学结合系列精品教材：数据结构（Java版）》适合作为高职高专计算机及相关专业的“数据结构”课程的教材用书，也可作为其他各类院校、培训机构等计算机专业或计算机从业人员的自学或参考用书。