什么是数据结构

数据结构

定义：数据元素之间存在一种或多种关系的集合
数据结构——集合、线性结构(1:1)、树形结构(1:n)、图形结构(n:n)
存储结构——数据结构在计算机上的表示

• 算法的设计与实现：
  -算法的设计取决于选定的数据(逻辑)结构
  -算法的实现依赖于采用的存储结构

-算法的5个重要特性：
-有穷性、确定性、可行性、输入、输出

-算法设计的要求：
-正确性、可读性、健壮性、效率与低存储量要求

效率——算法执行的时间
存储量——算法的执行过程中所需的最大存储空间

---