标签：结点 树结构 元素 C语言 第二天 前驱 数据结构 基本概念 结构

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。