数据逻辑结构 数据逻辑结构分类
数据结构-逻辑结构与物理结构
一般我们按照视点的不同,将数据结构分为【逻辑结构】和【物理结构】
分为以下四种:
在用示意图表示数据的逻辑结构时,要注意两点:
1,将每一个数据元素看做一个结点
2,元素之间的逻辑关系用结点之间的连线表示,如果这个关系是有方向的,那么用带箭头的连线表示
数据逻辑结构 数据逻辑结构分类
从上面可以看出,逻辑结构是针对具体问题的,是为了解决某个问题,在对问题的理解的基础上,选择一个合适数据结构表示数据元素之间的逻辑关系。
数据是数据元素的集合,那么根据物理结构的定义,实际上就是如何把数据元素存储到计算机的存储器中。存储器主要是针对‘内存’而言的。例如硬盘等外接存储器通常用“文件结构”来描述。
数据的存储结构应正确反映数据元素之间的逻辑关系,这才是最关键的,如何存储数据元素之间的逻辑关系,是实现物理结构的重点和难点。
数据元素的存储结构有两种:顺序存储和链式存储,
1,顺序存储结构
顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的
举例:例如计算机中的数组,当你建立一个数据时,计算机就会在计算机内存中找一片空地,创建一个连续的存储空间,依次放置存储数组中的数据。
2,链式存储结构
链式存储结构:是把数据元素存在任意存储单元里,这组存储单元是可以连续的,也可以是不连续的,数据元素的存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址。
在实际需求中,顺序存储结构是有局限的,例如医院的排队系统,挂号后总会有过号的,这时间需要重新插入
数据结构概念包括数据之间的逻辑结构
数据的逻辑结构如下:
逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据。
逻辑结构包括:
集合结构(无关系):结构中的数据元素之间除“同属一个集合”外,别无其它关系。
数据逻辑结构 数据逻辑结构分类
线性结构(一对一):结构中的数据元素之间只存在一对一的关系,除了第一个元素,所有元素都有唯一前驱;除了最后一个元素,所有元素都有唯一后继。
树形结构(一对多):结构中数据元素之间存在一对多的关系。
图状结构(多对多):数据元素之间是多对多的关系。
数据的结构是什么:
数据结构其实是指相互之间存在一种或多种特定关系的数据元素的集合。
它是计算机存储、组织数据的方式。数据结构包括了三个要素,它们分别是:逻辑结构,存储结构还有数据的运算。
逻辑结构是反映数据元素之间的逻辑关系的结构。逻辑关系是指数据元素之间的前后间关系,与其在计算机中的存储位置无关。
逻辑结构包括:
1、集合:元素之间除了“同属一个集合” 的相互关系外,无其他关系;
2、线性结构:元素之间存在一对一的相互关系;
3、树形结构:元素之间存在一对多的相互关系;
4、图形结构:元素之间存在多对多的相互关系。
数据的存储结构(即物理结构)是指数据的逻辑结构在计算机存储空间的存放形式。常用的存储结构有顺序存储、链式存储、索引存储和哈希存储。
数据运算是对数据依某种模式而建立起来的关系进行处理的过程。
对于逻辑结构,会指出运算的功能。对于层次结构,会指出运算的具体操作步骤。
什么是数据库的逻辑结构?并且逻辑结构有哪些
数据结构=数据的逻辑结构+物理结构。而逻辑结构指的是存在一种或多种特定关系的数据元素集合。常见的有集合,线性,树状,图。通俗的说就是把数据元素形象地进行了有规则排列,但不用考虑在计算机上如何实现(如何实现是物理结构和相关算法的范围)
什么是数据的逻辑结构
常见的逻辑结构有四种,即:集合、线性结构、树形结构、图形结构。
数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。
具体介绍如下,仅供参考,希望对你有帮助
1、集合 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
2、线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”.
3、树形结构 树形结构具有分支、层次特性,其形态有点象自然界中的树.
4、图状结构 图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接
数据的逻辑结构是指是什么?
数据的逻辑结构就是数据之间关系,如顺序关系,隶属关系等,存储结构是指一个数据集合在计算机内存里是怎么样存储的,或者说在内存里怎么给一群数据分配内存。
数据的逻辑结构分为以下四种:
1、集合结构:集合结构的集合中任何两个数据元素之间都没有逻辑关系,组织形式松散。
2、线性结构:数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
3、树状结构:树状结构是一个或多个节点的有限集合。
4、网络结构:网络结构是指通信系统的整体设计,它为网络硬件、软件、协议、存取控制和拓扑提供标准。
简介:
系统的逻辑结构是对整个系统从思想的分类,把系统分成若干个逻辑单元,分别实现自己的功能,一般在系统开发时,逻辑结构往往都由架构师完成,系统的逻辑结构对系统的开发起到重要性的决定。
数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构,逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。
数据结构的逻辑结构有几种
数据结构的逻辑结构:
①
集合
集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
数据逻辑结构 数据逻辑结构分类
②
线性结构
线性结构中的
结点按逻辑关系依次排列形成一个“锁链”.
③
树形结构
树形结构具有分支、层次特性,其形态有点象自然界中的树.
④
图状结构
图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。