第 1章 数据结构和算法概述

数据结构和算法的关系

数据 data 结构(structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决.程序 = 数据结构 + 算法数据结构是算法的基础, 换言之，想要学好算法，需要把数据结构学到位。

数据结构和算法的应用

修路问题 => 最小生成树(加权值)【数据结构】+ 普利姆算法最短路径问题 => 图+弗洛伊德算法汉诺塔 => 分支算法八皇后问题 => 回溯法 总结： 简单的数据结构可以完成 难的需要数据结构加算法

线性结构和非线性结构

数据结构包括：线性结构和非线性结构。

线性结构

线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构，即顺序存储结构(数组)和链式存储结构(链表)。 顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的 链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息线性结构常见的有：数组、队列、链表和栈，后面我们会详细讲解.

非线性结构

非线性结构包括：二维数组，多维数组，广义表，树结构，图结构

第2章稀疏数组和队列

第2章稀疏数组和队列

第3章链表

链表 第一部分：单向链表增删改反转合并等

链表 第二部分：双向链表，单向的环形链表，约瑟夫问题，Josephu

第4章栈

栈第一部分（数组模拟栈，单链表模拟栈，应用）

栈第二部分（前缀、中缀、后缀表达式(逆波兰表达式)）

第5 章递归

递归(递归介绍，迷宫问题，八皇后问题)

第6 章排序算法

算法复杂度（时间频度，时间复杂度介绍计算，空间复杂度）

排序算法基础（冒泡排序，选择排序，插入排序）

排序算法高阶（希尔排序，快速排序，归并排序）

Java排序算法-基数排序

第7 章查找算法

Java查找算法（线性查找，二分查找递归和非递归，插值查找，斐波那契查找算法）

第8 章哈希表

哈希表（散列表）-增删改查

第9 章树结构的基础部分

二叉树——增删改查

二叉树（顺序存储二叉树，线索化二叉树）

第10 章树结构实际应用

树结构实际应用(堆排序,赫夫曼树，哈夫曼树)

树结构实际应用(赫夫曼树编码)

树结构实际应用(二叉排序树，BST，二叉搜索树)

树结构实际应用(平衡二叉树，AVL 树)

第11 章多路查找树

多路查找树（了解一下）

第12 章图

图(,图的创建，深度优先遍历,广度优先遍历)

第13 章程序员常用算法

常用算法——分治算法(汉诺塔)

常用算法——动态规划算法(背包问题)

常用算法——KMP算法(字符串匹配问题，暴力匹配算法)

常用算法——贪心算法(集合覆盖问题)

常用算法——普里姆(prim)算法( 修路问题，最小生成树问题 )

常用算法——克鲁斯卡尔(Kruskal)算法（公交站问题，最小生成树问题 ）

常用算法——迪杰斯特拉(Dijkstra)算法（最短路径问题）

常用算法——弗洛伊德(Floyd)算法(最短路径问题)

常用算法——马踏棋盘算法(骑士周游问题)

总结

如何学好Java？（看完受益匪浅）