简述数据结构、超简述算法

数据结构与算法介绍

理解“程序=结构+算法”

程序由存储数据的结构和解决问题的算法组成，在计算机的世界里，结构和算法存在"相辅相成"的关系。程序根据算法选择最合适的存储结构，算法依赖存储结构，选择最优的策略处理数据，达到占用空间少、计算时间少的目的。
打个比方，遇到一个实际问题，需要解决两个事情：
（1） 如何将数据存储在计算机中；
（2） 用什么方法策略解决问题。
前者是数据结构，后者是算法。只有数据结构没有算法，相当于只把数据存储到计算机中而没有有效的方法去处理，就像一幢只有框架的烂尾楼；若只有算法，没有数据结构，就像沙漠里的海市蜃楼，只不过是空中楼阁罢了。
数据是一切能输入到计算机的信息总和，结构是指数据之间的关系，数据结构就是将数据及其之间的关系有效地存储在计算机中。算法是指对特定问题求解步骤的一种描述，说白了就是解决问题的方法策略。

逻辑结构与物理结构

数据中数据元素之间相互联系的方式称之为逻辑结构，数据元素的逻辑结构通过数据元素相互之间的关系分为：

• 集合，元素之间没有关系，单独存在；
• 线性结构，数组或链表表示的是1对1的关系；
• 树，二叉树是1对2的关系，普通树是1对多的关系；
• 图，图是多对多关系，节点表示元素，边表示节点之间的关系，有向边可以表示有向图。
  

数据元素在计算机中的存储方式是物理结构，数据按照在计算机中的存储结构可以分成两类，分别是线性存储结构和链式存储结构。
线性存储结构：是把数据元素存放在一组存储地址连续的存储单元里，其数据元素间的逻辑关系和物理关系是一致的。
链式存储结果：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的，数据元素的存储关系并不能反映其逻辑关系，因此需要借助指针来表示数据元素之间的逻辑关系。

小结：数据的逻辑结构和物理结构是密切相关的，在学习数据的过程中会发现，任何一个算法的设计取决于选定的数据逻辑结构，而算法的实现依赖于所采用的物理结构。