数据结构

数据结构三要素：逻辑结构、物理结构（存储结构）、数据运算

逻辑结构：集合、线性结构、树形结构、图结构

存储结构：顺序存储、链式存储、索引存储、散列存储

数据类型：原子类型、结构类型、抽象数据类型ADT（只关心逻辑结构以及数据的运算，不关心存储结构）

在存储数据时，通常不仅要存储各数据元素的值，还要存储数据元素之间的关系（数据间关系比数据类型更重要，数据的类型仅仅取决于人需要该数据以什么类型展示）

算法

程序 = 数据结构 + 算法

算法必须有穷的，程序是可以无穷的
算法本质是问题求解步骤的描述。具备算法五个特征的过程不能作为算法本身，只是作为算法的必要条件

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

良好算法的目标：正确性、可读性、健壮性、高效以及低存储量需求

高效以及低存储量需求：时间复杂度、空间复杂度

时间复杂度一般只考虑最坏情况，以确保运行时间不会更长

时间复杂度加法规则：O(f(n)) + O(g(n)) = max{ f(n) , g(n) }
时间复杂度乘法法规则：O(f(n)) x O(g(n)) = O( f(n) x g(n) )
O(1)<O(log2n)<O(nlog2n)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)