数据结构包括哪几种基本结构,各有什么特点

今天参加一个小考试,就是考的这一题,我竟然忘得很干净,拿出来数据结构书,再看一下。

数据结构----书上给的概念是:相互之间存在一种或多种特定关系的数据元素的集合。简单的就是:数据及数据之间的关系。

那么,到底有哪几种基本结构呢?

1,集合:集合中的每一个数据元素都是相互独立的,这跟数学里的集合是一致的。(还记得数学里集合的三要素呢,无序性,互异性,确定性)

2,线性结构:数据之间是一对一的关系,我感觉就像是有一条线把数据元素穿了起来。不知道这样子理解对不对·····

3,树形结构:数据之间存在一对多的关系。是不是像一个大家庭,我们都有一个祖宗,然后生啊生啊,就有了很多下一代,下一代又生啊生,就又有很多下下一代······

4,图状结构或者网状结构:数据元素间是多对多的关系。这像什么呢?同学之间的关系,大家都是互相交织的感觉。怎么感觉网状结构这么纠结呢?

原文地址:https://www.cnblogs.com/lhjlyg/p/4678067.html