数据结构与算法——认识数据结构与算法

数据结构指的就是数据之间的相互关系，可以分为逻辑结构与物理结构
逻辑结构
1、集合结构，数据之间没有联系
2、线性结构，一对一
3、树形结构，一对多
4、图形结构，多对多
物理结构
物理结构指的是数据如何存放在存储单元中，不需要过多关心。

还涉及到数据的存储方式，又分为顺序存储和链式存储。
顺序存储
编程语言的当中的数组，数据的逻辑地址和物理地址是一致的，也就是说，数组当中的两个数据，在内存中的地址是连续的。
链式存储
比较灵活，也就是说，数据的逻辑关系并不能反映其物理关系，数据需要有一个指针来存放数据元素的地址。

算法

算法的五大特性：
输入：0个或者多个
输出：必须有输出，要不然算法无一一
有穷性：不能无限循环
确定性：一个步骤不能有歧义
可行性：算法是可行的

算法设计的要求：
正确性：
可读性：
健壮性：
时间效率高存储量低：