LOFTER-网易轻博

数据（Date）
客观事物的符号表示，是所有能输入到计算机中并能被计算机程序存储、加工处理的符号的总称。

数据元素（Date element）
数据的基本单位，也称节点（nede）或记录（record）。

数据项（Date item）
组成数据元素的、有独立含义的、不可分割的数据最小单元，也称域（Field）。

数据对象（Date　object）
性质相同的数据元素的的集合，数据的一个子集。

数据结构（Date Structure）
相互之间存在一种或多种特定关系的数据元素的集合。

逻辑结构（Logical structure）
数据元素间抽象化的相互关系，是具体问题抽象出来的数学模型。独立于计算机，于数据储存无关。有以下类型：

• 集合（Set）
  数据元素间除“同属于一个集合”外无其他关系。

• 线性结构（Linear structure）
  一对一关系；

• 树形结构（Tree structure)
  一对多关系；

• 图形结构（Graph structure）
  多对多关系；

存储结构（Storage structure)
数据对象在计算机中的存储表示，也称物理结构。有以下类型：

• 顺序存储结构
  借助元素在存储器中的相对位置来表示数据元素间的逻辑关系。

• 链式存储结构
  借助指示元素存储地址的指针来表示数据元素间的逻辑关系。

数据类型（Storage structure）
一个值的集合以及这个集合上的一组操作的总称。（数据对象+数据关系+基本操作）

算法（Algorithm）
为解决某类问题而规定的一个有限长的操作序列，必须满足5个特征：有穷性、确定性、可行性、输入、输出。评价算法优劣的标准（算法设计的要求）：正确性、可读性、健壮性、高效性。

时间复杂度（Time complexity）
指程序运行从开始到结束所需要的时间度量T(n)。但精确计算T(n)是困难的，因此引入渐进时间复杂度在数量上估计一个算法的时间，使用大O记号表示的算法的时间复杂度，称作算法的渐进时间复杂度。常见的渐进时间复杂度有：

空间复杂度（Space complexity）
指程序运行从开始到结束所需要的辅助存储量S(n)。