数据结构与算法入门

数据结构分为：逻辑结构和物理结构（数据在内存中的结构）

逻辑结构分为四种：集合，线性，树形，图形

物理结构分为：顺序，链式存储

顺序存储：在内存中连续的存储单元，例如数组

链式存储：内存中任意存储，需要存储指针，存储下一个元素地址。

算法的特性：输入，输出，有穷性，确定性，可行性。

有穷性：程序执行完，自动结束，不能永久执行

算法设计要求：

1.正确性：有输入，输出和加工处理无义性。正确反映问题需求，得到正确的结构

2.健壮性

3.可读性

4.时间效率高，存储量低

算法的层次需求：

1.算法程序无语法错误

2.算法程序对于合法输入产生满足要求的合法输出

3.算法程序对于非法输入产生满足要求的规格说明

算法效率度量方法

例如一个代码执行N^3+2n+1

判断效率：函数中常数和其它次项可以忽略，关注主项的阶数。