数据结构分类(Data Structure)
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
在任何问题中,数据元素之间都不是孤立的,而是存在着一定的关系,这种关系称为结构(Structure)。
根据数据元素之间关系的不同特性,通常有4类基本数据结构:
(1)集合(Set):该结构中的数据元素除了存在“同属于一个集合”的关系外,不存在任何其它关系。
(2)线性结构(Linear Structure):该结构中的数据元素存在着一对一的关系。
(3)树形结构(Tree Structure):该结构中的数据元素存在着一对多的关系。
(4)图形结构(Graphic Structure):该结构中的数据元素存在着多对多的关系。