-
2021-07-28 00:29:37
数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。
1.数据的逻辑结构是从具体问题抽象出来的数学模型,是描述数据元素及其关系的数学特性的,有时就把逻辑结构简称为数据结构。
数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示。
2.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。
数据结构中,逻辑上(逻辑结构:数据元素之间的逻辑关系)可以把数据结构分成线性结构和非线性结构。
线性结构的顺序存储结构是一种顺序存取的存储结构,线性表的链式存储结构是一种随机存取的存储结构。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。逻辑结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。
扩展资料:
一、数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括:
集合
数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;
2.线性结构
数据结构中的元素存在一对一的相互关系;
3.树形结构
数据结构中的元素存在一对多的相互关系;
4.图形结构
数据结构中的元素存在多对多的相互关系。
二、数据的物理结构:指数据的逻辑结构在计算机存储空间的存放形式。
数据元素的机内表示(映像方法): 用二进制位(bit)的位串表示数据元素。通常称这种位串为节点(node)。当数据元素有若干个数据项组成时,位串中与个数据项对应的子位串称为数据域(data field)。
关系的机内表示(映像方法):数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像,常用两种存储结构:顺序存储结构和链式存储结构。
参考资料:
更多相关内容 -
常用逻辑结构
2019-08-26 19:00:00在工作和生活中,沟通是重要的一环。想把事情叙述清楚有几个常用的逻辑结构。主要分为四种类型:传统型、流程型、情境型、要素型。传统型传统型是知识点按照常用逻辑,抽丝剥茧般的展...在工作和生活中,沟通是重要的一环。想把事情叙述清楚有几个常用的逻辑结构。主要分为四种类型:传统型、流程型、情境型、要素型。
传统型
传统型是知识点按照常用逻辑,抽丝剥茧般的展示出来。又有三种主要的结构。
流程型
知识点按照完成一项任务的顺序来呈现。
情境型
知识点按照一项能力在不同情境中的应用来呈现。
要素型
知识点按照一个问题在不同方面上的体现来呈现。
思考
Q: 《面试专家职位面试官会问什么》这篇文章使用了什么逻辑结构?
A: 要素型结构。
Q:《代码荣辱观-以运用风格为荣,以随意编码为耻》这篇文章使用了什么逻辑结构?
A:传统型结构中的:是为什么->为什么->怎么做
Q: 《平时代码中用不到设计模式?Are you kidding me?》这篇文章使用了什么逻辑结构?
A: 情景型结构
Q: 本文使用了什么逻辑结构?
A: 传统型结构中的:概念->原理->应用
-
数据结构_逻辑结构
2021-01-20 11:29:49逻辑结构作为数据结构的一部分,这里记录两种常用的描述方法。 1. 图表法:即用图形或表格的形式描述数据的逻辑关系。 2. 二元组:二指的是数据集(D表示)和关系集(R表示) 格式:B(D,R),其中: { D = {... -
构思时16种常见逻辑结构模板.ppt
2020-07-07 16:04:32构思时16种常见逻辑结构模板.ppt -
数据结构中常用的逻辑结构和存储结构
2017-06-14 14:21:56数据结构中常用的逻辑结构和存储结构介绍 -
数据结构中的逻辑结构(附上c++中的常见数据结构的逻辑结构)
2019-09-27 14:06:58最近在学习数据结构,有必要对自己这两天的学习做一个总结,今天就来总结下,数据结构的逻辑结构 按照分类标准的不同,我们把数据结构分为逻辑机构和存储结构,今天主要讲解逻辑结构 逻辑结构:是指数据对象中的...最近在学习数据结构,有必要对自己这两天的学习做一个总结,今天就来总结下,数据结构的逻辑结构
按照分类标准的不同,我们把数据结构分为逻辑机构和存储结构,今天主要讲解逻辑结构
逻辑结构:是指数据对象中的数据元素之间的相互关系,主要分为以下四种结构
1.集合结构
集合结构中的数据元素处理同属于一个集合里,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似于数学中的集合,满足集合的三个基本性质,确定性,互异性,无序性,而满足这个性质的应该只有C语言里的结构体满足这个条件,因为结构体里的数据无序,互异,确定。
2.线性结构
线性结构中的数据元素之间存在一对一的关系,满足这个关系的有 线性表(数组,vector,链表),队列,栈,串
下面具体解释下原因:先看定义
线性表:零个或者是多个数据元素的有限序列。
下面对其定义进行下充分的解读,首先它是一个序列,也就是说元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且之后一个前驱和后继。然后线性表强调是有限的,当元素个数为零个时称为空表。
所以线性表的元素之间是满足一对一的关系的
栈:栈(stack)是限定仅在表尾进行插入和删除操作的线性表,是一种特殊的线性表,所以属于线性结构
队列:队列(queue)是只允许在一端进行插入操作,而在另外一端进行删除操作的线性表,是一种特殊的线性表,所以属于线性结构
串:串(string)是由零个或者多个字符组成的有限序列。
看定义我们就能清楚的看到,串是特殊的线性表,只是把定义中的数据元素换成了特定的字符元素,所以串也是属于线性结构
一般情况下,把栈,队列,串,分为一组叫受限线性表。
3.树形结构
树形结构中的数据元素之间存在一种一对多的层次关系,一般分为一般树和二叉树,满足这个关系的有 set,map
4.图形结构
图形结构的数据元素是多对多的关系,一般分为有向图和无向图,
最后可以画一个思维导图进行下总结
由于暂时没有找到之前画的图,这里有一处错误更正,集合的常见结构不是结构体,结构体本身不算是数据结构,因为结构体里存放的不是相同的数据元素,这里的集合应该是哈希表,又叫散列表。
-
数据结构(一)逻辑结构和存储结构
2021-08-24 11:41:27数据结构有两个概念、逻辑结构,物理结构(存储) 逻辑结构:描述数据节点之间的关系,有集合结构,线性结构,树形结构,图形结构四种。 物理结构:描述数据在内存中是如何存储的(分配内存空间),有顺序存储结构,...数据结构
数据结构有两个概念、逻辑结构,物理结构(存储)
逻辑结构:描述数据节点之间的关系。
物理结构:描述数据在内存中是如何存储的(分配内存空间)。逻辑结构
集合结构,线性结构,树状结构,网络结构(图形)
集合结构
数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;
线性结构
元素存在一对一的相互关系
树状结构
元素存在一对多的相互关系
网络结构(图形)
元素存在多对多的相互关系
物理结构(存储)
物理结构又叫存储结构,分为以下四种:
顺序存储结构:顺序存储结构。
非顺序存储结构:链式存储结构、索引结构、散列结构。顺序存储结构
数据存储内存空间是连续的
链式存储结构
数据存储内存空间是不连续的
索引存储结构
分别存放数据元素和元素间关系的存储方式,存在索引(index)用以检索数据
散列存储结构(哈希)
分别存放数据元素和元素间关系的存储方式,将关键码(key)经函数映射后(通常为 hash)得到数组索引(index),根据数组特性,通过 index 即可得到数据存储地址(addr)
// Java hashMap 映射函数 i:index , n:table.length , hash:hashcode i = (n - 1) & hash
数据结构对性能的影响
(1)检索。检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值,找具有该字段值的节点。 [3]
(2)插入。往数据结构中增加新的节点。
(3)删除。把指定的结点从数据结构中去掉。
(4)更新。改变指定节点的一个或多个字段的值。
(5)排序。把节点按某种指定的顺序重新排列。例如递增或递减。通常,评估一种数据结构会有如下指标:
- 常用数据操作(随机情况下)的速度(查询、插入、删除、修改、排序);
- 内存利用率,内存扩展性;
- 存储密度;
- 存储数据类型是否灵活;
- 随机访问性如何(影响数据操作速度即时间复杂度);
最终,一种数据结构的性质表现,会由逻辑结构,存储结构,加其额外定义的规则决定(如栈,限制了只允许栈顶对数据进行操作)。同一存储结构也会因为不同的定义导致差异(如无序数组插入速度比有序数组快,因为无序数组直接在队尾插入数据,不需要挪动数据的位置),也就是说得具体问题还得具体分析。
数组,随机插入数据则时间复杂度为O(n),只在队尾插入则为O(1) ,所有答案如何全看前提条件是什么。
-
逻辑结构与物理结构
2020-03-20 20:20:29逻辑结构常见有四种类型:集合结构,线性结构,树形结构,图形结构。 所谓集合结构:表面意思,没有什么深刻意义,就是数据元素同属一个集合,单个数据元素之间没有任何关系。如下图所示。 ... -
数据结构之逻辑结构
2020-05-27 16:00:091.逻辑结构 前面讲过数据结构可以分为存储结构和逻辑结构,一般情况下,我们讨论的最多的都是逻辑结构,下面介绍有哪些常用的逻辑结构。 1.1 线程结构 1.1.1数组 1.1.2 -
逻辑结构-栈
2021-12-16 01:32:00逻辑结构-栈物理结构和逻辑结构栈栈的理解栈 结构的实现动态扩容数组栈的时间复杂度分析栈的经典应用场景栈在函数调用的应用链在表达式中的应用链在括号匹配的应用栈来实现浏览器的前进、后退功能 物理结构和逻辑... -
(一)绪论 | 如何判断某数据结构是逻辑结构还是存储结构,是线性结构还是非线性结构
2022-03-23 17:41:52如何判断某数据结构是逻辑结构还是存储结构 首先,数据结构分为两个层次: 逻辑结构 存储结构(物理结构) 其中,相关的一些说法: 逻辑结构是用来描述数据元素间的逻辑关系,是一个抽象概念,与数据的实际存储... -
文件管理之文件的逻辑结构
2021-10-18 10:58:05㈠ 文件的逻辑结构(File Logical Structure) 这是从用户观点出发,所观察到的文件组织形式,是用户可以直接处理的数据及其结构,它独立于物理特 性,又称为文件组织(File Organization)。 对文件的逻辑结构的... -
数据的逻辑结构和存储结构
2019-08-26 22:30:34数据的逻辑结构合存储结构 一,逻辑结构 数据的逻辑结构是对数据元素之间逻辑关系的描述,它与数据在计算机中存储方式无关,根据数据元素之间的不同特性,可以对数据的逻辑结构进行分类 分类1:(选型结构和非线性... -
数据结构 | 顺序表、链表和数组是逻辑结构还是物理(存储)结构?
2022-03-01 15:49:241.逻辑结构和物理结构的定义 首先数据结构分为两个层次:逻辑结构 和 物理结构(存储方式) 。 逻辑结构是用来描述数据元素之间的逻辑关系,是一个抽象概念,与数据的实际存储无关,独立于计算机存在。 物理结构... -
常用硬盘逻辑结构简介
2011-07-01 19:31:01硬盘逻辑结构简介 硬盘损坏与坏道修复全接触 揭秘:厂家如何维修硬盘 自己动手修复硬盘坏道 -
数据结构--逻辑结构
2019-05-15 18:03:41常见的顺序结构有:线性表、栈、队列、双队列、一维数组(这里注意),串 线性表在不同的存储结构下体现不同,顺序存储结构下,体现为顺序表,链表存储结构下,单向链表,双向链表等都是线性表 非线性结构 树结构 树... -
PPT的16种常见逻辑结构
2013-07-12 09:02:04【实用贴】PPT的16种常见逻辑结构。 1.模块型;2.时间轴;3.地点线;4.空间型;5.问题解决型;6.议题对策型;7.机遇手段型;8.形式功能型;9.特色利益型;10.案例分析型;11.先抑后扬型;12.对比比较型;13.矩阵图... -
数据4种逻辑结构与常见的4种存储结构:
2019-08-24 21:52:24数据4种逻辑结构: 1.集合结构:数据元素之间没有任何关系. 2.线性结构:数据元素之间定义了线性关系.1对1 3.树形结构:数据元素之间定义了层次关系 1对多. 4.图状结构:数据元素之间定义了网状关系 多对多. 常见的4... -
数据库逻辑结构
2018-04-14 19:06:57一、 存储关系oracle数据库 ~ 一个或多个表空间组成 ~ ...~ 连续存储的数据块组成块 ~ 数据库i/o 最小的单位(一)、 存储结构数据库 -》》 被称为表空间的逻辑存储单元每一个表空间 ~ 多个oracle 逻辑数据块指... -
逻辑结构和存储结构
2019-01-23 12:07:14百度百科:数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。结合今天在复习过程中新的理解,主要总结一下逻辑结构和存储结构。 什么是... -
数据结构、逻辑结构、存储结构辨析
2018-04-24 22:37:40数据结构=逻辑结构(线性、非线性)+存储结构(顺序、链式、索引、散列) 1)逻辑结构:数据元素间抽象化的相互关系 2)存储结构:(物理结构),在计算机存储器中的存储形式 逻辑结构的分类: 1.按逻辑结构分为:... -
计算机逻辑结构与基础课件:3_4常用时序逻辑电路模块2new.ppt
2021-09-21 20:39:00计算机逻辑结构与基础课件:3_4常用时序逻辑电路模块2new.ppt -
计算机逻辑结构与基础课件:3_4常用时序逻辑电路模块1new.ppt
2021-09-21 20:38:58计算机逻辑结构与基础课件:3_4常用时序逻辑电路模块1new.ppt -
数据元素之间的逻辑关系的整体称为数据的逻辑结构
2022-02-28 23:46:24数据元素之间的逻辑关系的整体称为数据的逻辑结构。现实中,数据元素的逻辑关系千变万化,而数据结构课程中讨论的逻辑关系主要是指数据元素之间的相邻关系,如果两个数据元素是相邻的,说明它们之间是有关系的,否则... -
数据的逻辑结构包括那些?
2019-06-30 18:26:15计算机数据的逻辑结构包括??? 数据的逻辑结构是从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 在不产生混淆的前提下,常将数据的逻辑结构... -
数据库分析之逻辑结构设计
2018-07-02 15:08:09概念结构设计:将需求分析得到的用户需求抽象为信息结构(即概念模型)的过程。 一、概念模型 在需求分析阶段所得到的应用需求应该首先抽象为信息世界的结构,然后才能更改、更准确地用某一数据库管理系统实现... -
【数据结构】4中基本逻辑结构和存储结构
2021-06-07 16:29:37(1) 集合结构:结构中的数据元素之间除了同...1.顺序存储结构:借助数据元素之间的相对位置来表示元素之间的逻辑结构.(vector动态数组、deque双端队列、stack栈容器、queue队列容器) 2.链式存储结构:借助数据元..