数据结构(data structure)
是相互之间存在一种或多种特定关系的数据元素的集合.
在任何问题中,数据元素都不是孤立存在的,而是在他们之间存在某种关系,这种元素之间的关系称之为结构(structure)
通常有4类基本的结构
集合
结构中的数据元素之间”除了属于同一集合”的关系外,没有其他的关系
线性结构
结构中的数据元素之间存在一个对一个的关系
树形结构
结构中的数据元素之间存在一个对多个的关系
图状结构或网状结构
结构中的数据元素存在多个对多个的关系
物理结构
数据结构在计算机中的表示(又称之映像)成为物理结构,又被称为存储结构.