算法与数据结构

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

算法设计要求：（正确性，可读性，健壮性，时间效率高，存储量低）

1.数据结构

数据结构：数据----->数据对象----->数据元素----->数据项

2.数据分类

一.逻辑结构划分

(1).集合结构

(2).线性结构

(3).树形结构

(4).图形结构

二.物理结构

(1).顺序存储结构

(2).链式存储结构

3.数据结构和算法关系

3.数据结构------常见的时间复杂度

算法的空间复杂度通过计算算法所需的存储空间实现，算法空间复杂度的计算公式：S(n) = n(f(n))其中,n为问题的规模,f(n)为语句关于n所占存储空间的函数