数据结构与算法（day-1）

程序设计 = 数据结构 + 算法；

数据结构分为：逻辑结构 和 物理结构

逻辑结构：数据对象中，数据元素的相互关系，也是我们今后最需要讨论和关注的问题。

逻辑结构：是指数据的逻辑结构在计算机中存储的形式。

四大逻辑结构：

1、集合结构：集合结构中的数据元素同属于一个集合外，就没有其他的关系了。

2、线性结构：数据之前存只存在1对1的关系。

3、树形结构：数据之间存在1对多的关系。

4、图形结构：数据之间存在多对多的关系。

物理结构：如何把数据元素存储到计算机中，存储器主要指的就是内存。

数据元素的存储形式分为：顺序存储和链式存储

1、顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

2、链式存储结构：把数据元素存放在任意的存储单元里面，这组存储单元可以是连续的，也可以是不连续的。

算法：（初级体验版）

算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令，表示一个或者多个操作。

算法的特性：输入、输出、有穷性、确定性、可行性

算法设计的要求：正确性，可行性，稳定性，时间效率高，存储量低（使用内存少）