根据数据元素间关系的不同特性,将数据结构常分为下列四类基本的结构:
⑴集合结构。
该结构的数据元素间的关系是“属于同一个集合”。
⑵线性结构。
该结构的数据元素之间存在着一对一的关系。
⑶树型结构。
该结构的数据元素之间存在着一对多的关系。
⑷图形结构。
该结构的数据元素之间存在着多对多的关系,也称网状结构。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。