其他分享
首页 > 其他分享> > 学习C语言的第二天,先来了解基本概念(2)

学习C语言的第二天,先来了解基本概念(2)

作者:互联网

1.集合结构:在数据结构set中,只存在有元素的集合,不存在有关系的集合,即不考虑数据之间的任何关系,具有此特点的数据结构为集合结构。

2.线性结构:在数据结构linear中,每个数据元素有且仅有一个直接前驱元素和直接后驱元素,这种数据结构的特点是数据元素之间的1对1关系,由此构成线性关系。具有这种特点的数据结构叫做线性结构。

3.树结构:在一棵倒画的树中,最上面一层没有前驱只有后继的结点叫做树根结点,最下面一层的只有前驱没有后继的结点叫做树叶结点,除树根和树叶之外的结点叫做树枝结点。在一颗树中,每个结点有且仅有一个前驱结点,但可以有任意多个后继结点。这种数据结构的特点是数据元素之间的1对N(N>0)联系,从而形成结点之间的层次关系。具有这种特点的数据结构叫做树结构,简称树。

4.图结构或网结构:数据结构graph,结点之间的联系是M对N联系(M>0,N>0)即网状关系,也就是说,每个结点可以有任意多个前驱结点和任意多个后继结点,具有这种特点的数据叫做图结构或网结构,简称图或网。

5.树结构是图结构的特殊情况,线性结构是树结构的特殊情况。树结构和图结构统称非线性结构。线性结构和非线性结构相对于集合来说都是有序结构,而集合是无序结构,即元素之间无次序。

6.当一组数据中包含多个二元关系时,通常把他们看作多个数据结构来分别进行分析和处理。

标签:结点,树结构,元素,C语言,第二天,前驱,数据结构,基本概念,结构
来源: https://blog.csdn.net/yuqianZHANG123/article/details/120925988