数据结构

1.逻辑结构
1.集合结构
2.链式结构
3.树形结构
4.图形结构
2.物理结构
1.顺序存储结构
2.链式存储结构

算法

绪论

1.五个基本特性
输入：算法具有零个或多个输入;
输出：算法至少有一个或多个输出;
有穷性：算法在执行有限的步骤后，自动结束而不会出现无限循环;
确定性：算法的每一个不走都具有确定的含义，不具有二义性；
可行性：算法的每一步都必须是可行的;

2.算法设计的要求
正确性：基本满足五个基本特性，能够得到问题的正确答案。
可读性：便于阅读、理解和交流;
健壮性：当输入数据不合法时，算法也会做出一些相应的处理;
时间效率高和储存量低

时间复杂度和空间复杂度

1.时间复杂度
定义：T(n)=O(f(n))
O(1)2.空间复杂度
算法的空间复杂度通过计算算法所需要的存储空间实现
记作：S(n)=O(f(n))