嵌入式菜鸟算法①---算法入门基础

1、按照数据元素之间存在的逻辑关系可分4中种逻辑关系：

“一对一”：线性结构

“一对多”：树形结构

“多对多”：图状或网状结构

“同属一个集合，无其它关系”：纯集合结构

2、按在计算机中存储分类：

顺序存储：逻辑相邻且物理位置也相邻

链状存储：逻辑相邻，物理位置无要求

索引存储：存储数据元素的同时，建立索引表，索引表中一般包括关键字和地址等信息（关键字唯一标识一个数据元素）

散列存储：依据数据元素的关键字直接计算出数据元素的存储位置。思想：以一个数据元素的关键字K为变量，经过函数关系f(K),得到数据元素的存储地址

3、算法特征

有穷性：对任意一组合法输入值，在执行有穷步骤之后一定能结束

确定性：对于每一种情况下算法只有一条执行路径，且不会有二义性

可行性：算法所有操作都可以通过已经实现的基本操作运算有限次实现

有输入：零个或多个输入量

有输出：必须有一个或多个输出

4、算法评价

正确性

可读性

容错性：当输入非法数据时，算法能适当地做出反应或处理

高效率：既省时又节省空间