Java版数据结构与算法（1）

数据结构与算法是独立于编程语言的

数据结构与算法是两个东西，这两个单独将意义不大，所以要结合到一起

数据结构

什么是数据结构？
数据和数据之间的关系

数据结构主要有两种结构：
（1）数据的存储结构
（2）数据的逻辑结构

数据的存储结构：
（1）顺序存储结构
是把数据元素存放在地址连续的存储单元，其数据间的逻辑关系和物理关系是一致的，数组就是顺序结构的典型代表
（2）链式存储结构
存储的时候并不需要按照顺序存，随便放在哪里都可以，简单理解就是第一个数据里面存储了第二个数据的地址，根据地址可以去找到下一个数据，所以存储的时候不需要按照顺序，同样能找到下一个元素
（3）两种方式的区别

数据的逻辑结构
（1）集合结构
集合结构中的元素同属于一个集合，他们之间是并列关系，除此之外没有其他关系。
（2）线性结构
线性结构中的元素存在一对一的相互关系
（3）树形结构
树形结构中的元素存在一对多的相互关系
（4）图形结构
图形结构中的元素存在多对多的相互关系

算法

算法的定义
是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制（解决问题的思路）

算法的特性
（1）输入
算法可以有零到多个输入，即想要执行算法的话提供零到多个数据
（2）输出
每一个算法至少要有一个输出，理解成算出来的结果
（3）有穷性
这个算法在有限的步骤里面，有限的执行时间里面执行出结果
（4）确定性
一个输入对应着一个输出，是确定的
（5）可行性
算法要能解决实际的问题

算法的基本要求
（1）正确性
正确的解决问题
（2）可读性
理解性好，同程序的可读性一样
（3）健壮性
（4）时间复杂度
算法占用的时间
（5）空间复杂度
运行的时候需要占用多少内存