第一节：数据结构与算法介绍
一、数据结构
1.介绍
数据->多个数据对象->多个数据元素->多个数据项
如：数据array（数据对象）包含多个model（数据元素），model有多个property(数据项)
2.逻辑结构
（1）集合结构
（2）线性结构：
（3）树形结构
（4）图形结构
3.物理结构
（1）顺序存储结构
（2）链式存储结构
二、算法
1.定义
算法是对解决特定问题的求解步骤的描述，在计算机中表现为指令的有限序列，并且每个指令表示一个或多个操作。
2.特性
（1）输入输出
（2）有穷性
（3）确定性
（4）可行性
3.设计要求
（1）正确性
（2）可读性
（3）健壮性
（4）时间效率高和储存量低
4.时间复杂度
大O法则：
（1）常数项用1替代；
（2）只保留最高阶项；
（3）最高阶项系数置为1.
5.空间复杂度
算法的空间复杂度通过计算算法所需的存储空间实现，算法空间复杂度的计算公式记做：S(n) = n(f(n))，其中，n为问题的规模，f(n)为语句关于n所占存储空间的函数
源于“逻辑教育”
