首页 / 科技数码 / 正文

数据结构的四种基本类型 

数据结构的四种基本类型包括:

1. 集合结构:该结构的数据元素间的关系是“属于同一个集合”。集合是确定的,不能有相同的元素,且是无序的。在集合中,一个元素肯定属于或者不属于这个集合,不能出现模棱两可的情况。

2. 线性结构:该结构的数据元素之间存在着一对一的关系。线性表(逻辑),栈(逻辑),队列(逻辑),双队列,数组,串 这些都是线性结构。在这种结构中,数据元素按照顺序存储,每个元素都只有一个前驱和一个后继。

3. 树型结构:该结构的数据元素之间存在着一对多的关系。在这种结构中,数据元素按照层次结构存储,每个元素可能有多个子元素,但只有一个父元素。

4. 网状结构:该结构的数据元素之间存在着多对多的关系。在这种结构中,数据元素可以有多个父元素和子元素。

如有侵权请及时联系我们处理,转载请注明出处来自