数据结构哪些是四种常见的逻辑结构

 我来答
青岛小鱼聊创业
高粉答主

推荐于2019-10-17 · 92年老阿姨,专注分享自媒体知识生活常识
个人认证用户
青岛小鱼聊创业
采纳数:193 获赞数:131819

向TA提问 私信TA
展开全部

四种常见的逻辑结构:

1、集合结构

数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;

2、线性结构

数据结构中的元素存在一对一的相互关系

3、树形结构

数据结构中的元素存在一对多的相互关系

4、图形结构

数据结构中的元素存在多对多的相互关系

扩展资料:

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。

数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。

参考资料来源:百度百科-数据结构

七鑫易维信息技术
2024-09-02 广告
(1) 集合结构:结构中的数据元素之间除了同属于一个集合的关系外,无其他任何关系。 (2) 线性结构:结构中的数据元素之间存在着一对一的线性关系。 (3) 树状结构:结构中的数据元素之间存在着一对多的层次关系。 (4) 图状结构或网状结构:... 点击进入详情页
本回答由七鑫易维信息技术提供
帐号已注销
推荐于2019-10-11 · TA获得超过40.2万个赞
知道小有建树答主
回答量:438
采纳率:100%
帮助的人:20万
展开全部

数据结构四种常见的逻辑结构:

1、集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;

2、线性结构:数据结构中的元素存在一对一的相互关系;

3、树形结构:数据结构中的元素存在一对多的相互关系;

4、图形结构:数据结构中的元素存在多对多的相互关系。

扩展资料

逻辑结构分为两种:

线性结构和非线性结构(集合、树、网)。

线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继。

例如:线性表,典型的线性表有:顺序表、链表、栈(顺序栈、链栈)和队列(顺序队列、链队列)。它们共同的特点就是数据之间的线性关系,除了头结点和尾结点之外,每个结点都有唯一的前驱和唯一的后继,也就是所谓的一对一的关系。

非线性结构:对应于线性结构,非线性结构也就是每个结点可以有不止一个直接前驱和直接后继。常见的非线性结构包括:树(二叉树)、图(网)等。

参考资料:百度百科-数据结构

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
如此_青春1122
推荐于2019-10-30 · TA获得超过6857个赞
知道答主
回答量:171
采纳率:17%
帮助的人:8.8万
展开全部

数据结构四种常见的逻辑结构:集合、线性结构、树形结构、图形结构。

数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括:

1、集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;

2、线性结构:数据结构中的元素存在一对一的相互关系;

3、树形结构:数据结构中的元素存在一对多的相互关系;

4、图形结构:数据结构中的元素存在多对多的相互关系。

扩展资料:

1、线性结构包括数组、链表、栈以及队列

(1)数组:在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。

在C语言中, 数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。

(2)链表:链表是一种物理存储单元上非连续、非顺序的存储结构,它既可以表示线性结构,也可以用于表示非线性结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。

(3)栈:栈是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。

(4)队列:一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。

队列是按照“先进先出”或“后进后出”的原则组织数据的。队列中没有元素时,称为空队列。

2、树是包含n(n>0)个结点的有穷集合K,且在K中定义了一个关系N,N满足 以下条件:

(1)有且仅有一个结点 K0,他对于关系N来说没有前驱,称K0为树的根结点。简称为根(root)。

(2)除K0外,K中的每个结点,对于关系N来说有且仅有一个前驱。

(3)K中各结点,对关系N来说可以有m个后继(m>=0)。

3、图形结构

图是由结点的有穷集合V和边的集合E组成。其中,为了与树形结构加以区别,在图结构中常常将结点称为顶点,边是顶点的有序偶对,若两个顶点之间存在一条边,就表示这两个顶点具有相邻关系。

参考资料:百度百科-数据结构

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
小小大本营
高粉答主

推荐于2019-08-23 · 醉心答题,欢迎关注
知道答主
回答量:189
采纳率:100%
帮助的人:6.8万
展开全部

4种常见的逻辑结构:指数据之间的相互关系。

1、集合结构:集合结构的集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。

2、线性结构:数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。

3、树状结构:树状结构是一个或多个节点的有限集合。

4、网络结构:网络结构是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。它广泛采用的是国际标准化组织(ISO)在1979年提出的开放系统互连的参考模型。

扩展资料:

逻辑结构与数据结构的关系:

逻辑结构指的是数据间的关系,而存储结构是逻辑结构的存储映像。通俗的讲,可以将存储结构理解为逻辑结构用计算机语言的实现。常见的存储结构有顺序存储、链式存储、索引存储以及散列存储(哈希表)。

1、顺序存储:把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构为顺序存储结构,通常顺序存储结构是借助于数组来描述的。优点:节省空间,可以实现随机存取;缺点:插入、删除时需要移动元素,效率低。

2、链式存储:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。特点是元素在物理上可以不相邻,所以每个数据元素包括了一个数据域和一个指针域,数据域用来存放数据,而指针域用来指向其后继结点的位置。

参考资料:百度百科-逻辑结构

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
孜孜获源
推荐于2019-10-10 · TA获得超过8357个赞
知道答主
回答量:0
采纳率:0%
帮助的人:0
展开全部

1.数据4种逻辑结构:

(1)集合结构:数据元素之间没有任何关系。

(2)线性结构:数据元素之间定义了线性关系。1对1。

(3)树形结构:数据元素之间定义了层次关系。1对多。

(4)图状结构:数据元素之间定义了网状关系。多对多。

2.(1)集合结构。集合任何两数据元素间都没逻辑关系,组织形式松散。

(2)线性结构。线性结构 结点按逻辑关系依排列形锁链。

(3)树形结构。树形结构具支、层特性,其形态点象自界树。

(4)图状结构。图状结构结点按逻辑关系互相缠绕,任何两结点都邻接。

扩展资料:

1.数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

2.数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。

参考资料:百度百科-数据结构

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(7)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式