栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

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

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

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

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

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

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

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

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

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/346943.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号