1、按照数据元素之间存在的逻辑关系可分4中种逻辑关系：
“一对一”：线性结构
“一对多”：树形结构
“多对多”：图状或网状结构
“同属一个集合，无其它关系”：纯集合结构
2、按在计算机中存储分类：
顺序存储：逻辑相邻且物理位置也相邻
链状存储：逻辑相邻，物理位置无要求
索引存储：存储数据元素的同时，建立索引表，索引表中一般包括关键字和地址等信息（关键字唯一标识一个数据元素）
散列存储：依据数据元素的关键字直接计算出数据元素的存储位置。思想：以一个数据元素的关键字K为变量，经过函数关系f(K),得到数据元素的存储地址
3、算法特征
有穷性：对任意一组合法输入值，在执行有穷步骤之后一定能结束
确定性：对于每一种情况下算法只有一条执行路径，且不会有二义性
可行性：算法所有操作都可以通过已经实现的基本操作运算有限次实现
有输入：零个或多个输入量
有输出：必须有一个或多个输出
4、算法评价
正确性
可读性
容错性：当输入非法数据时，算法能适当地做出反应或处理
高效率：既省时又节省空间
时间： 2024-10-10 10:02:35