数据结构和算法（概念）

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

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

数据结构——阐述关系；

它又分为逻辑结构和物理结构；

逻辑结构有四大结构：

（1）集合结构 : 集合结构中的元素关系，除了同属于一个集合这个关系以外，再无其他关系。

（2）线性结构：线性结构中，元素间的关系就是一对一，顾名思义，一条线性的结构。

（3）树形结构：树形结构中，元素间的关系就是一对多，一颗大叔，伸展出的枝叶，也是类金字塔形。

（4）图形结构：图形结构中，元素间的关系就是多对多，举例：一个人可以通过6个人间接认识到世界上的每一个人。类蛛网形。

物理结构就是内存的存储方式也分两种：

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

（2）链式存储结构：既然有这种结构就是跟顺序存储结构有了对比，那就是其中逻辑关系和物理关系没有多大的关系因为其中的数据元素会产生变化。也比顺序存储结构更加灵活；

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

 这样的话链式存储结构的数据元素存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，这样子通过地址就可以找到相关数据元素的位置。

算法的五个基本特征:输入、输出、有穷性、确定性和可行性。

(1)输入:算法有0个或多个输入,比如一个简单的函数就没有参数；

(2)输出:算法有1个或多个输出,如果没有输出这个算法就没有意义；

(3)有穷性:一个算法无限计算，可以在有限时间内实现；

(4)确定性:算法每个步骤都应被精确定义,同样的输入只能有一种输出；

(5)可行性:算法的每一步都是可行的,在当前环境下可以实现。