四种基本的数据结构

通常有下列四类基本的结构：
⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。
⑵线性结构。该结构的数据元素之间存在着一对一的关系。
⑶树型结构。该结构的数据元素之间存在着一对多的关系。
⑷网状结构。该结构的数据元素之间存在着多对多的关系。

1.集合结构

所谓集合就收我们中学学的这个：

若x是集合A的元素，则记作x∈A。集合中的元素有三个特征：

1).确定性（集合中的元素必须是确定的）

2).互异性（集合中的元素互不相同。例如：集合A={1，a}，则a不能等于1）

3).无序性（集合中的元素没有先后之分），如集合{3,4,5}和{3,5,4}算作同一个集合。

 

2.线性结构

常用的线性结构有：线性表，栈，队列，双队列，数组，串。

 

3.树形结构

树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构， 所以这种结构多可以递归的表示。经典数据结构中的各种树状图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树

 

4.网状结构

这是一种复杂的数据结构。（简单来说，就是元素之间的关系是任意的，是很乱的一种结构）图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。 数据元素间的关系是任意的。其他数据结构(如树、线性表等)都有明确的条件限制，而图形结构中任意两个数据元素间均可相关联。