【算法】基础概念及几个经典案列(java)（一）

学习方法：应用场景->数据结构及算法–>剖析原理–>分析实现步骤–> 代码实现
1）数据结构是一门研究组织数据方式的学科。有了编程语言也就是 有了数据结构，学好数据结构可以编写出更漂亮，更高效的代码。
2）程序=数据结构+算法。
3）数据结构是数据算法的基础。
数据结构包括：线性结构和非线性结构
线性结构
1）线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系
2）线性结构有两种不同存储结构，即顺序存储结构（数组）和链表存储结构（链表）。顺序存储结构的线性表称为顺序表，顺序表中存储元素是连续的。
3）链式存储的线性表称为链表，链表中存储的元素不一定是连续的，元素节点存放数据元素以及相邻元素的地址信息。
4）线性结构常见有：数组、队列、链表和栈。
非线性表
非线性结构包括：二维数组，广义表，树结构，图结构。
典型案列：
1.修路问题==>最小生成数（加权）（数据结构）+普利姆算法
2.最短路径==>图+弗罗伊德算法
3.汉诺塔==>分支算法
4.八皇后问题==>回溯法