数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
数据:客观事物的符号表示,指所有能被输入到计算机中并被处理的符号总称。
数据元素:数据的基本单位。
数据对象:相同性质数据元素的集合,数据的一个子集。数据元素的集合。
数据元素之间的关系(逻辑关系):集合(数据元素不能重复),线性(1:1),树形(1:n), 图状结构或网状结构(n:m)。
数据结构在计算机中称为数据的物理结构,又称存储结构。包括数据元素的表示和关系的表示。
数据元素表示关系:顺序映像(借助元素借助在存储器中的相对位置来表示数据元素之间的逻辑关系)和非顺序映像(借助元素存储指针表示数据元素之间的逻辑关系)。
数据元素存储结构:顺序存储结构和链式存储结构。
任何一个算法的设计取决于选定的数据(逻辑结构)结构,而算法的实现依赖于采用的存储结构(物理结构)。
程序=数据结构+算法。