前言:
现在我们对“c语言和怎么表示”都比较关心,看官们都需要剖析一些“c语言和怎么表示”的相关文章。那么小编同时在网上收集了一些关于“c语言和怎么表示””的相关文章,希望我们能喜欢,看官们一起来了解一下吧!1-4 数据结构的表示1、 数据逻辑结构的数字定义
数据的逻辑结构的数字定义是一个二元组
B=(D,R)
B:数据结构
D:数据元素的集合
R:D(数据元素的集合)上的关系集合,反应D中各元素之间的前后件关系,该关系也可以用一个二元组表示。
举例:1、以C语言、Java、Android为例,该数据结构可为:
B=(D,R)
D:{C语言,Java,Android}
R:{(C语言,Java),(Java,Android)}
2、加入C#和Python语言之后,该数据结构为:
B=(D,R)
D:{C语言,Java,Android,C#,Python}
R:{(C语言,Java),(Java,Android),(C语言,C#),(C语言,Python)}
图形关系表示(这样的结构可称为树,C语言应该作为开头树状分布):C语言—Java—Android
C语言—C#
C语言—Python
2、 根结点、终端结点、内部结点
根结点:没有前件的结点(如C语言)。
终端节点(叶子结点):没有后件的结点(如C#或者Android等)。
内部结点:除了根结点和终端节点以外的结点(如Java等)。
3、 线性结构与非线性结构
线性结构:包含唯一一个根结点和叶子结点,并且每一个中间结点都有唯一前件和唯一一个后件。
非线性结构:一个根结点和若干个叶子结点。
版权声明:
本站文章均来自互联网搜集,如有侵犯您的权益,请联系我们删除,谢谢。