数据结构学习日志之一

数据结构（Data Structure）是相互之间存在一种或多种特定关系的数据元素的集合。

数据元素之间的相互关系称为结构，包含四种：1.集合 2.线性结构 3. 树形结构 4.图状结构或者网状结构

抽象数据类型的定义由一个值域和定义在该值域上的一组操作组成。

分为

1.原子类型：变量的值不可分割，例如数位为100的整数。

2.固定聚合类型：由确定数目的成分按某种结构组成，例如复数由实数加虚数

3.可变聚合类型：构成可变聚合类型的成分的数目不确定。

算法，是对特定问题求解步骤的一种描述，有五个特性

1.有穷性 2.确定性 3.可行性 4.输入 5.输出

时间复杂度是指算法执行时间的数量级函数（1，log2n，n，n log2n ，n的平方，n的三次方，2的n次方，n!依次增长）

空间复杂度是指算法所需存储空间的量度