图解数据结构

等1章　数据结构导论

1.1　数据结构简介

1.1.1　数据与信息

1.1.2　算法

1.1.3　算法的条件

1.2　认识程序设计

1.2.1　程序开发流程

1.2.2　数据类型简介

1.2.3　结构化程序设计

1.2.4　面向对象程序设计

1.3　算法效能分析

1.3.1　时间复杂度

1.3.2　Big-oh

1.3.3　Ω(omega)

1.3.4　θ(theta)

1.4　面向对象程序设计?

1.4.1　类与对象

1.4.2　面向对象特性

1.4.3　数据封装

1.4.4　类继承

1.4.5　对象多态

1.4.6　抽象类

1.4.7　接口

本章重点整理

本章习题

等2章　数组结构

2.1　线性表

2.1.1　线性表定义

2.1.2　线性表在计算机中的应用

2.2　认识数组

2.2.1　一维数组

2.2.2　二维数组

2.2.3　三维数组

2.2.4　n维数组

2.2.5　Arrays类实现

2.3　矩阵的简介与运算

2.3.1　矩阵相加

2.3.2　矩阵相乘

2.3.3　转置矩阵

2.3.4　稀疏矩阵

2.3.5　上三角形矩阵

2.3.6　下三角形矩阵

2.4　数组与多项式

2.4.1　认识多项式

2.4.2　多项式的加法

本章重点整理

本章习题

等3章　链表

3.1　单向链表

3.1.1　建立单向链表

3.1.2　单向链表节点的删除

3.1.3　单向链表的节点插入

3.1.4　单向链表的反转

3.1.5　单向链表的串联

3.1.6　多项式的列表表示法

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.2　堆栈的应用

4.2.1　汉诺塔问题

4.2.2　迷宫问题

4.2.3　八皇后问题

4.3　算术表达式的求值法

4.3.1　中序表示法求值

4.3.2　前序表示法求值

4.3.3　后序表示法求值

4.4　中序法转换为前序法

4.4.1　二叉树法

4.4.2　括号法

4.4.3　堆栈法

4.5　前序与后序式转换成中序式

4.5.1　括号法

4.5.2　堆栈法

本章重点整理

本章习题

等5章　队列

5.1　认识队列

5.1.1　队列的工作运算

5.1.2　队列的数组实现

5.1.3　以链表实现队列

5.2　队列的应用

5.2.1　环形队列

5.2.2　优先队列

5.2.3　双向队列

本章重点整理

本章习题

等6章　树状结构

6.1　树

6.2　二叉树简介

6.2.1　二叉树的定义

6.2.2　特殊二叉树简介

6.3　二叉树存储方式

6.3.1　数组表示法

6.3.2　列表表示法

6.4　二叉树的遍历

6.4.1　中序遍历

6.4.2　前序遍历

6.4.3　后序遍历

6.4.4　二叉树的遍历实现

6.4.5　二叉运算树

6.5　二叉树的高级研究

6.5.1　二叉排序树

6.5.2　二叉搜索树

6.5.3　线索二叉树

6.6　树的二叉树表示法

6.6.1　树转换为二叉树

6.6.2　树林转换为二叉树

6.6.3　树与树林的遍历

6.6.4　确定唯一二叉树

本章重点整理

本章习题

等7章　图形结构

7.1　图论的起源

7.2　图形介绍

7.3　图形表示法

7.3.1　相邻矩阵法

7.3.2　相邻表法

7.3.3　相邻多元列表法

7.3.4　索引表格法

7.4　图形的遍历

7.4.1　先深后广法

7.4.2　先广后深法

7.5　生成树

7.6　MST生成树

7.6.1　Prim算法

7.6.2　Kruskal算法

7.7　图形最短路径

7.7.1　单点对全部顶点

7.7.2　顶点两两之间的最短距离

7.8　AOV网络与拓扑排序

7.8.1　AOV网络简介

7.8.2　拓扑排序实现

7.8.3　AOE网络

本章重点整理

本章习题

等8章　排序

8.1　排序简介

8.1.1　排序的分类

8.1.2　排序算法分析

8.2　内部排序法

8.2.1　冒泡排序法

8.2.2　选择排序法

8.2.3　插入排序法

8.2.4　希尔排序法

8.2.5　合并排序法

8.2.6　快速排序法

8.2.7　堆积排序法

8.2.8　基数排序法

8.3　外部排序法

本章重点整理

本章习题

等9章　查找

9.1　查找简介

9.2　常见查找方法

9.2.1　顺序查找法

9.2.2　二分查找法

9.2.3　插值查找法

9.2.4　斐波那契查找法

9.3　哈希查找法

9.3.1　哈希法简介

9.3.2　常见的哈希函数

9.3.3　碰撞问题

9.3.4　哈希法综合范例

本章重点整理

本章习题

附录　Java的开发环境简介

这是一本以Java程序语言实战来解说数据结构概念的教材。全书内容浅显易懂，利用大量且丰富的图示与范例，详解复杂的抽象理论，从最基本的数据结构概念开始说明，再以Java工具加以诠释阵列结构、堆栈、链表、队列、排序、查找等重要的概念，引领读者抓住重点轻松进入数据结构的学习领域。 本书每章重要理论均有范例实现，书中收录了精华的演算法及程序的执行过程，在线阅读或下载附有完整的范例程序源代码，读者可以依照学习进度做练习。除此之外，还有配合各章教学内容的练习题目，以便读者测试自己的学习效果。 《图解数据结构：使用Java》内容架构完整，逻辑清楚，采用丰富的图例来阐述基本概念及应用，有效提升可读性。以Java程序语言实现数据结构中的重要理论，以范例程序说明数据结构的内涵。采用“Eclipse”Java ID工具，整合编译、执行、测试及除错功能。强调边做边学，结合下载文件，给予最完整的支援。