数据结构（Java版）

第1章 绪论

1. 1 数据结构的基本概念

1. 1. 1 抽象数据类型与数据结构

1. 1. 2 数据的逻辑结构

1. 1. 3 数据的存储结构

1. 1. 4 数据的操作

1. 2 算法与算法设计

1. 2. 1 算法

1. 2. 2 算法设计

1. 2. 3 算法分析

1. 3 Java语言简介

1. 3. 1 Java的安装. 编辑. 编译和运行

1. 3. 2 数据类型与流程控制

1. 3. 3 类与对象

1. 3. 4 类的继承性与多态性

1. 3. 5 Java的接口. 内部类与包

1. 3. 6 异常处理

1. 3. 7 Java的标准数据流

习题1

实习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. 3 串

2. 3. 1 串的定义

2. 3. 2 串的存储结构

2. 3. 3 串的操作

习题2

实习2

第3章 排序

3. 1 排序的基本概念

3. 2 插入排序

3. 2. 1 直接插入排序

3. 2. 2 希尔排序

3. 3 交换排序

3. 3. 1 冒泡排序

3. 3. 2 快速排序

3. 4 选择排序

3. 5 归并排序

习题3

实习3

第4章 栈与队列

4. 1 栈

4. 1. 1 栈的定义

4. 1. 2 栈的抽象数据类型

4. 1. 3 栈的存储结构及实现

4. 1. 4 栈的应用举例

4. 2 队列

4. 2. 1 队列的定义

4. 2. 2 队列的抽象数据类型

4, 2. 3 队列的存储结构及实现

4. 2. 4 队列的应用举例

4. 3 递归

习题4

实习4

第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 广义表的存储结构

习题5

实习5

第6章 树和二叉树

6. 1 树

6. 1. 1 树的定义

6. 1. 2 树的术语

6. 1. 3 树的广义表形式表示

6. 2 二叉树的定义及性质

6. 2. 1 二叉树的定义

6. 2. 2 二叉树的性质

6. 2. 3 二叉树的存储结构

6. 2. 4 声明二叉树类

6. 3 二叉树的遍历

6. 3. 1 二叉树遍历的概念

6. 3. 2 二叉树遍历的递归算法

6. 3. 3 建立二叉树

6. 3. 4 二叉树遍历的非递归算法

6. 3. 5 层次遍历二叉树

6. 4 线索二叉树

6. 4. 1 线索二叉树的定义

6. 4. 2 中序线索二叉树

6. 5 堆排序

6. 6 树与二叉树的转换

习题6

实习6

第7章 查找

7. 1 查找的基本概念

7. 2 线性表的查找

7. 2. 1 顺序查找

7. 2. 2 折半查找

7. 2. 3 分块查找

7. 3 二叉排序树及其查找算法

7. 4 哈希查找

习题7

实习7

第8章 图

8. 1 图的基本知识

8. 1. 1 图的定义

8. 1. 2 结点的度

8. 1. 3 子图

8. 1. 4 路径. 回路及连通性

8. 2 图的存储结构

8. 2. 1 邻接矩阵

8. 2. 2 邻接表

8. 3 图的遍历

8. 3. 1 深度优先遍历

8. 3. 2 广度优先遍历

8. 4 最小代价生成树

8. 4. 1 树与图

8. 4. 2 生成树

8. 4. 3 最小代价生成树

8. 5 最短路径

习题8

实习8

第9章 综合应用设计

9. 1 用预见算法解骑士游历问题

9. 2 综合应用实习

附录A ASCII码表

附录B Java关键字表

附录C Java部分类库表

参考文献