**章 数据结构导论
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.2Big-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.4n维数组
2.2.5Arrays类实现
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二*树法<*r>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二*树简介<*r>6.2.1二叉树的定义
6.2.2特殊二*树简介<*r>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二*运算树<*r>6.5二叉树的高级研究
6.5.1二*排序树<*r>6.5.2二*搜索树<*r>6.5.3线索二*树<*r>6.6树的二叉树表示法
6.6.1树转换为二*树<*r>6.6.2树林转换为二*树<*r>6.6.3树与树林的遍历
6.6.4确定**二*树<*r>本章重点整理
本章习题
第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.6MST生成树
7.6.1Prim算法
7.6.2Kruskal算法
7.7图形*短路径
7.7.1*点对全部顶点
7.7.2顶点两两之间的*短距离
7.8*O**络与拓扑排序
7.8.1*O**络简介
7.8.2拓扑排序实现
7.8.3AOE网络
本章重点整理
本章习题
第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程序语言实现数据结构中的重要理论，以范例程序说明数据结构的内涵。采用“Eclipse”Java ID工具，整合编译、执行、测试及除错功能。强调边做边学，结合下载文件，给予很完整的支援。