精华内容
下载资源
问答
  • 逻辑结构

    千次阅读 2019-09-01 22:18:10
    按照视点的不同,数据结构分为物理结构和逻辑结构逻辑结构: 是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种: 1.集合结构 集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。各个...

    按照视点的不同,数据结构分为物理结构和逻辑结构。
    逻辑结构:
    是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种:
    1.集合结构
    集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似与数学中的集合。
    如图是集合结构
    2.线性结构
    线性结构中的数据元素之间是一对一的关系。可以理解为是串行的数据流。
    在这里插入图片描述
    3.树形结构
    树形结构中的数据元素之间存在一种一对多的层次关系。可以理解为军队中司令员手下有多个军长,一个军长下面有多个师长(都玩过吧)。
    在这里插入图片描述
    4.图形结构
    图形结构的数据元素是多对多的关系
    在这里插入图片描述
    我们在用示意图表示数据的逻辑结构时,要注意两点:
    1.将每一个数据元素看作一个结点,用圆圈表示。
    2.元素之间的逻辑关系用结点之间的连线表示,如果这个关系是有方向的,那么就用带箭头的连线表示,这样容易理解数据的顺序和流向。
    从以上也可以看出,逻辑结构是***针对具体问题的***,是为了***解决某个问题***,在对问题理解的基础上,选择一个合适的数据结构表示数据元素之间的逻辑关系。

    展开全文
  • 最近在学习数据结构,有必要对自己这两天的学习做一个总结,今天就来总结下,数据结构的逻辑结构 按照分类标准的不同,我们把数据结构分为逻辑机构和存储结构,今天主要讲解逻辑结构 逻辑结构:是指数据对象中的...

     

    最近在学习数据结构,有必要对自己这两天的学习做一个总结,今天就来总结下,数据结构的逻辑结构

    按照分类标准的不同,我们把数据结构分为逻辑机构和存储结构,今天主要讲解逻辑结构

    逻辑结构:是指数据对象中的数据元素之间的相互关系,主要分为以下四种结构

    1.集合结构

    集合结构中的数据元素处理同属于一个集合里,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似于数学中的集合,满足集合的三个基本性质,确定性,互异性,无序性,而满足这个性质的应该只有C语言里的结构体满足这个条件,因为结构体里的数据无序,互异,确定。

     2.线性结构

    线性结构中的数据元素之间存在一对一的关系,满足这个关系的有  线性表(数组,vector,链表),队列,栈,串

    下面具体解释下原因:先看定义

    线性表:零个或者是多个数据元素的有限序列。

    下面对其定义进行下充分的解读,首先它是一个序列,也就是说元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且之后一个前驱和后继。然后线性表强调是有限的,当元素个数为零个时称为空表。

    所以线性表的元素之间是满足一对一的关系的

    栈:栈(stack)是限定仅在表尾进行插入和删除操作的线性表,是一种特殊的线性表,所以属于线性结构

    队列:队列(queue)是只允许在一端进行插入操作,而在另外一端进行删除操作的线性表,是一种特殊的线性表,所以属于线性结构

    串:串(string)是由零个或者多个字符组成的有限序列。

    看定义我们就能清楚的看到,串是特殊的线性表,只是把定义中的数据元素换成了特定的字符元素,所以串也是属于线性结构

    一般情况下,把栈,队列,串,分为一组叫受限线性表。

    3.树形结构

    树形结构中的数据元素之间存在一种一对多的层次关系,一般分为一般树和二叉树,满足这个关系的有 set,map

    4.图形结构

    图形结构的数据元素是多对多的关系,一般分为有向图和无向图,

    最后可以画一个思维导图进行下总结

    由于暂时没有找到之前画的图,这里有一处错误更正,集合的常见结构不是结构体,结构体本身不算是数据结构,因为结构体里存放的不是相同的数据元素,这里的集合应该是哈希表,又叫散列表。

    展开全文
  • 数据结构中的逻辑结构和物理结构

    千次阅读 多人点赞 2019-06-18 10:56:28
    按照视点的不同,我们把数据结构分为逻辑结构和物理结构。 一、逻辑结构:是指数据对象中数据元素之间的相互关系。 逻辑结构分为以下四种: 1、集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间...

    按照视点的不同,我们把数据结构分为逻辑结构和物理结构。

    一、逻辑结构:是指数据对象中数据元素之间的相互关系。

    逻辑结构分为以下四种

    1、集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系

    2、线性结构:线性结构中的数据元素之间是一对一的关系。

    3、树形结构:树形结构中的数据元素之间存在一种一对多的层次关系。

    4、图形结构:图形结构的数据元素是多对多的关系。

     

    二、物理结构:是指数据的逻辑结构在计算机中的存储形式。

    分为:顺序存储和链式存储。

     1、顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。

     2、链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。    数据元素的存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关的联数据元素的位置。

    逻辑结构是面向问题的,而物理结构就是面向计算机的,其基本的目的就是将数据及其逻辑关系存储到计算机的内存中

    展开全文
  • 数据结构=逻辑结构(线性、非线性)+存储结构(顺序、链式、索引、散列) 1)逻辑结构:数据元素间抽象化的相互关系 2)存储结构:(物理结构),在计算机存储器中的存储形式 逻辑结构的分类: 1.按逻辑结构分为:...

    数据结构=逻辑结构(线性、非线性)+存储结构(顺序、链式、索引、散列) 

    1)逻辑结构:数据元素间抽象化的相互关系 

    2)存储结构:(物理结构),在计算机存储器中的存储形式 

    逻辑结构的分类:

    1.按逻辑结构分为:(线性结构+非线性结构) 

    2.逻辑结构的四种基本形态: 

        1)数据元素间没有任何关系——集合 

        2)数据元素间有线性关系——线性结构(所谓线性关系:除第一个元素外,其他元素有且只有一个前驱;除最后一个元素外,其他元素有且只有一个后继!) 

        3)数据元素间有层次关系——树结构 

        4)数据元素间有网状关系——图结构 

    常用的线性结构:线性表、栈、队列、双队列、数组、串 
    常用的非线性结构:二维数组、多维数组、树(二叉树等)、图、广义表 
    存储结构分类: 
    1.顺序存储结构:把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。 
    优点:可实现对结点的随机存取 
    缺点:不便于修改,对结点的插入、删除运算时,可能要移动一系列的结点,效率较低 
    2.链式存储结构:相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针。 
    优点:比顺序存储结构的存储密度小,逻辑上相邻的节点物理上不必相邻,插入、删除灵活 (不必移动节点,只要改变节点中的指针) 
    缺点:查找结点时链式存储要比顺序存储慢 
    3.索引存储:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。 
    4.散列存储:根据结点的关键字直接计算出该结点的存储地址。 

    展开全文
  • 1 逻辑结构 逻辑结构是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种: 1.1集合结构 集合结构中的数据元素除了同属于一个集合外,他们之前没有其他关系。各个元素数据是平等的,他们的共同属性是“同...
  • 逻辑结构和存储结构

    千次阅读 2019-01-23 12:07:14
    百度百科:数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。结合今天在复习过程中新的理解,主要总结一下逻辑结构和存储结构。 什么是...
  • 数据结构之逻辑结构与物理结构(存储结构)

    万次阅读 多人点赞 2018-06-27 21:22:42
    1.逻辑结构逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。1.1 所谓集合结构:表面意思,没有什么深刻意义,就是数据元素同属一个集合,单个数据元素之间没有任何关系。如下图所示。 1.2 线性...
  • 数据的逻辑结构和存储结构

    千次阅读 2019-08-26 22:30:34
    数据的逻辑结构合存储结构 一,逻辑结构 数据的逻辑结构是对数据元素之间逻辑关系的描述,它与数据在计算机中存储方式无关,根据数据元素之间的不同特性,可以对数据的逻辑结构进行分类 分类1:(选型结构和非线性...
  • 数据结构的逻辑结构和物理结构

    千次阅读 多人点赞 2017-10-25 14:41:05
    数据结构:指的是数据之间的相互关系,包含三个内容:逻辑结构,存储结构和数据的运算 数据的逻辑结构指数据元素之间的逻辑关系,分两种,线性结构和非线性结构。 常用的线性结构有:线性表,栈,队列,双队列,...
  • 逻辑结构:数据的逻辑结构是对数据之间关系的描述,与存储结构无关,同一种逻辑结构可以有多多种存储结构。 逻辑结构主要分为两大类:线性存储结构和非线性存储结构 线性存储结构是数据元素有序集合,数据结构之间...
  • 数据结构绪论-逻辑结构与物理结构

    千次阅读 2017-02-21 21:42:26
    , 我们把数据结构分为逻辑结构和物理结构。 1.5 . 1 逻辑结构 逻辑结构:是指数据对象中数据元素之间的相互关系。其实这也是我们今后最需要关注的问题。 逻辑结构分为以下四种 : 1. 集合结构 集合结构:集合结构中的...
  • 在 数据结构(一)中,我们了解了什么是数据结构的概念,现在我们再复习一下; 数据结构:是相互之间存在一种或多种特定关系的... 简单理解:逻辑结构其实和计算机是没有关系的,现在假设你要建一个漂亮的别墅,
  • 1.逻辑结构: 所谓逻辑结构就是数据与数据之间的关联关系,准确的说是数据元素之间的关联关系。 注:所有的数据都是由数据元素构成,数据元素是数据的基本构成单位。而数据元素由多个数据项构成。 逻辑结构有四种...
  • 数据结构-逻辑结构和物理结构

    千次阅读 2018-10-19 15:57:40
    它又分为逻辑结构和物理结构; 逻辑结构有四大结构: (1)集合结构 : 集合结构中的元素关系,除了同属于一个集合这个关系以外,再无其他关系。 (2)线性结构:线性结构中,元素间的关系就是一对一,顾名思义,...
  • 一:逻辑结构 A:集合结构 B:线性结构 C:树形结构 D:图形结构 二:物理结构 A:什么是数据 B:什么是存储器 按照视点的不同,可以把数据结构分为逻辑结构和物理结构: 基本的目标就是将数据及其逻辑关系存储...
  • 逻辑结构:是指数据元素之间的逻辑关系,从逻辑关系上描述信息。 存储结构(又称物理结构):数据结构在计算机中的表示(又称映像)。 很好理解,但是光靠这些官话,做题保准做一个错一个 不信?下面放一道题: ...
  • 文件的逻辑结构和物理结构辨析

    千次阅读 多人点赞 2018-12-14 16:16:13
    逻辑结构:指一个文件在用户面前所呈现的形式。又称文件组织。 物理结构:指文件在外存上的存储组织形式。这不仅和存储介质的存储性能有关,还与所采用的外存分配方式有关。 这里首先关注逻辑结构:实际上讲的...
  • 数据结构包括数据的逻辑结构和数据的物理结构。   1.逻辑结构 数据元素之间的逻辑关系称为数据的逻辑结构。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型,它与数据的存储无关。从数学的角度观察...
  • 数据结构的逻辑结构及物理结构

    千次阅读 2019-05-17 14:11:19
    1、数据的逻辑结构 1.1、集合结构:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. 1.2、 线性结构:开始节点和终端节点都是唯一的,第一个节点认为是开始节点,第四个节点认为是终端节点。除了开始节点...
  • 常用逻辑结构

    千次阅读 2019-08-26 19:00:00
    在工作和生活中,沟通是重要的一环。想把事情叙述清楚有几个常用的逻辑结构。主要分为四种类型:传统型、流程型、情境型、要素型。传统型传统型是知识点按照常用逻辑,抽丝剥茧般的展...
  • 传统上数据结构分为逻辑结构和物理结构 逻辑结构:就是数据对象中数据元素之间的相互关系四大逻辑结构 集合结构:集合结构中的数据元素除了在同属于一个集合外没有别的其他关系 线性结构:线性结构中的数据元素...
  • 数据存储结构的选择取决于两方面,即数据的逻辑结构和存储结构(又称物理结构)。 逻辑结构 数据的逻辑结构,简单地理解,就是指的数据之间的逻辑关系。 例如,图 1 显示是一张家庭的成员关系图,从图中可以...
  • 数据库 - 逻辑结构设计

    万次阅读 2015-05-08 10:22:24
    逻辑结构设计逻辑结构设计的任务 把概念结构设计阶段设计好的基本E-R图转换为与选用DBMS产品所支持的数据模型相符合的逻辑结构 逻辑结构设计的步骤 将概念结构转化为一般的关系、网状、层次模型 将转换来的关系...
  • 数据结构(逻辑结构和存储结构)

    千次阅读 2018-12-06 14:53:33
    一、逻辑结构:       逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。 集合结构:表面意思,没有什么深刻意义,就是数据...
  • 河流逻辑结构图生成方法

    千次阅读 2016-10-11 08:23:26
    河流逻辑结构图生成方法    某些时候为了显示河流之间的关系,需要生成河流的逻辑结构图。这种逻辑结构图有点像线网的逻辑结构,至需要显示基本的结构和连通关系,而不需要展示真实的空间地理位置。例如平常在...
  • 数据结构是相互之间存在一种或多种关系的...ok,即关系图.png逻辑结构逻辑结构反映的是数据元素之间的关系,他们与数据元素在计算机中的存储位置无关,他只是数据结构在用户面前所呈现的形式。根据不同的逻辑结构来分...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,336,425
精华内容 534,570
关键字:

逻辑结构