数据:是对客观事物的符号表示。
数据元素:是数据的基本单位,也称节点(node)或记录(record)。
数据对象:是性质相同的数据元素的集合,是数据的一个子集。
数据项:有独立含义的数据最小单位,也称域(field)。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
根据数据元素间关系的基本特性,有四种基本数据结构
集合:结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系。
线性结构:结构中的数据元素之间存在一个对一个的关系。
树形结构:结构中的数据元素之间存在一个对多个的关系。
图状结构或网状结结构:结构中的数据元素之间存在多个对多个的关系。
逻辑结构:抽象反映数据元素之间的逻辑关系。 (算法设计)
物理结构(存储结构):数据结构在计算机中的表示。(算法实现)
存储结构分为:
顺序存储结构:借助元素在存储器中的相对位置来表示数据元素间的逻辑关系。
链式存储结构:借助指示元素存储地址的指针表示数据元素间的逻辑关系。
算法:对特定问题求解步骤的一种描述。
算法的五个重要特性:有穷性,确定性,可行性,输入和输出。
算法设计的原则或要求: ...
附件列表