<公共基础知识>

一、算法的概念：算法不等于程序，也不等于计算方法，是两者的结合。
特征：可行性、确定性、有穷性、拥有足够的情报。
二、算法设计方法：列举法（所以可能）、归纳法（特殊到一般）
递推（从条件到结论）、递归（函数的自调用）、减半递推（分治）、回溯（反证）
三、算法的复杂度（重点）
1.算法的时间复杂度（计算工作量）
分析方法：（1）平均性态（平均）（2）最坏情况复杂性
2.算法的空间复杂度（需存储空间）
四、数据结构的基础概念：
1.固有的逻辑关系(逻辑结构)：反映数据元素之间逻辑关系的数据结构
数据结构：带有结构的数据元素的集合
直线型为线性结构，否则为非线性结构
线性表：n个数据元素的有限序列（有限、有序）

2.存储关系（物理结构）
*在数据的存储结构中，不仅要存放各数据元素的信息还需要存放各数据元素之间的前后件关系的信息
*一种数据的逻辑结构可以表示成多种存储结构
*常用的存储结构有顺序、链接、索引等
3.运算