数据结构与算法入门

数据结构分为：逻辑结构和物理结构（数据在内存中的结构）
逻辑结构分为四种：集合，线性，树形，图形
物理结构分为：顺序，链式存储
顺序存储：在内存中连续的存储单元，例如数组
链式存储：内存中任意存储，需要存储指针，存储下一个元素地址。

算法的特性：输入，输出，有穷性，确定性，可行性。
有穷性：程序执行完，自动结束，不能永久执行

算法设计要求：
1.正确性：有输入，输出和加工处理无义性。正确反映问题需求，得到正确的结构
2.健壮性
3.可读性
4.时间效率高，存储量低
算法的层次需求：
1.算法程序无语法错误
2.算法程序对于合法输入产生满足要求的合法输出
3.算法程序对于非法输入产生满足要求的规格说明

算法效率度量方法
例如一个代码执行N^3+2n+1
判断效率：函数中常数和其它次项可以忽略，关注主项的阶数。