-
2021-07-28 00:29:37
数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。
1.数据的逻辑结构是从具体问题抽象出来的数学模型,是描述数据元素及其关系的数学特性的,有时就把逻辑结构简称为数据结构。
数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示。
2.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。
数据结构中,逻辑上(逻辑结构:数据元素之间的逻辑关系)可以把数据结构分成线性结构和非线性结构。
线性结构的顺序存储结构是一种顺序存取的存储结构,线性表的链式存储结构是一种随机存取的存储结构。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。逻辑结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。
扩展资料:
一、数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括:
集合
数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;
2.线性结构
数据结构中的元素存在一对一的相互关系;
3.树形结构
数据结构中的元素存在一对多的相互关系;
4.图形结构
数据结构中的元素存在多对多的相互关系。
二、数据的物理结构:指数据的逻辑结构在计算机存储空间的存放形式。
数据元素的机内表示(映像方法): 用二进制位(bit)的位串表示数据元素。通常称这种位串为节点(node)。当数据元素有若干个数据项组成时,位串中与个数据项对应的子位串称为数据域(data field)。
关系的机内表示(映像方法):数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像,常用两种存储结构:顺序存储结构和链式存储结构。
参考资料:
更多相关内容 -
数据结构中的逻辑结构(附上c++中的常见数据结构的逻辑结构)
2019-09-27 14:06:58最近在学习数据结构,有必要对自己这两天的学习做一个总结,今天就来总结下,数据结构的逻辑结构 按照分类标准的不同,我们把数据结构分为逻辑机构和存储结构,今天主要讲解逻辑结构 逻辑结构:是指数据对象中的...最近在学习数据结构,有必要对自己这两天的学习做一个总结,今天就来总结下,数据结构的逻辑结构
按照分类标准的不同,我们把数据结构分为逻辑机构和存储结构,今天主要讲解逻辑结构
逻辑结构:是指数据对象中的数据元素之间的相互关系,主要分为以下四种结构
1.集合结构
集合结构中的数据元素处理同属于一个集合里,它们之间没有其他关系。各个数据元素是“平等”的,它们的共同属性是“同属于一个集合”。数据结构中的集合关系就类似于数学中的集合,满足集合的三个基本性质,确定性,互异性,无序性,而满足这个性质的应该只有C语言里的结构体满足这个条件,因为结构体里的数据无序,互异,确定。
2.线性结构
线性结构中的数据元素之间存在一对一的关系,满足这个关系的有 线性表(数组,vector,链表),队列,栈,串
下面具体解释下原因:先看定义
线性表:零个或者是多个数据元素的有限序列。
下面对其定义进行下充分的解读,首先它是一个序列,也就是说元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且之后一个前驱和后继。然后线性表强调是有限的,当元素个数为零个时称为空表。
所以线性表的元素之间是满足一对一的关系的
栈:栈(stack)是限定仅在表尾进行插入和删除操作的线性表,是一种特殊的线性表,所以属于线性结构
队列:队列(queue)是只允许在一端进行插入操作,而在另外一端进行删除操作的线性表,是一种特殊的线性表,所以属于线性结构
串:串(string)是由零个或者多个字符组成的有限序列。
看定义我们就能清楚的看到,串是特殊的线性表,只是把定义中的数据元素换成了特定的字符元素,所以串也是属于线性结构
一般情况下,把栈,队列,串,分为一组叫受限线性表。
3.树形结构
树形结构中的数据元素之间存在一种一对多的层次关系,一般分为一般树和二叉树,满足这个关系的有 set,map
4.图形结构
图形结构的数据元素是多对多的关系,一般分为有向图和无向图,
最后可以画一个思维导图进行下总结
由于暂时没有找到之前画的图,这里有一处错误更正,集合的常见结构不是结构体,结构体本身不算是数据结构,因为结构体里存放的不是相同的数据元素,这里的集合应该是哈希表,又叫散列表。
-
【数据结构】数据的逻辑结构和物理结构
2019-06-29 10:47:22在第一章《绪论》中, 时间复杂度的计算 和 数据结构的辨析 无疑是最重要的两类题型。 上一篇文章中写了关于数据的几个基本概念,以及它们之间的关系。因此在那的基础上,先写一写关于 数据结构 的定义及...一、引言
在第一章《绪论》中, 时间复杂度的计算 和 数据结构的辨析 无疑是最重要的两类题型。
上一篇文章中写了关于数据的几个基本概念,以及它们之间的关系。因此在那的基础上,先写一写关于 数据结构 的定义及辨析。
该知识点的出题模式相对固定,一般出现在选择题前两道。例如:
事实上,我们只需要理解了 存储结构 和 物理结构 的概念和类别,就能够顺利选出答案。二、概念
数据结构的内容可归纳为三个部分:逻辑结构 、物理结构 和 运算集合 。
按某种逻辑关系组织起来的一批数据,按一定的映像方式把它们存放在计算机的存储器中,并在这些数据上定义一个运算的集合,这些是数据结构课程的基本内容。
(一)逻辑结构
数据的逻辑结构是对数据之间关系的描述,它与数据的存储结构无关,同一种逻辑结构可以有多种存储结构 (这句话是解题的关键)。
分类:
逻辑结构 描述 线性结构 一对一的线性关系 非线性结构 树形结构 一对多的层次关系 图形结构 多对多的任意关系 集合结构 除了同属于一个集合外,无任何其他关系 归纳:
逻辑结构 包括 线性结构 线性表、栈、队列、字符串、数组、广义表 非线性结构 树、图、集合 (二)物理结构(存储结构)
数据的物理结构又称为存储结构,是数据的逻辑结构在计算机中的表示(又称映像)。
它包括 数据元素的表示 和 关系的表示 。存储结构 概念 一般形式 顺序存储方法 把逻辑上相邻的结点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。 数组 链式存储方法 不要求逻辑上相邻的结点在物理位置上也相邻,结点间的逻辑关系是由附加的指针字段表示的。 借助指针 索引存储方法 在存储结点信息时除建立存储结点信息外,还建立附加的索引表来标识结点的地址。 <关键字,地址> 散列存储方法 根据结点的关键字通过散列函数直接计算出该结点的存储地址。 数组(是顺序存储的扩展) 三、考研真题解析
【C】解析:认真读题好吗!从逻辑上 ,数据结构分为 线性结构 和 非线性结构 。
【D】解析:
与存储结构(即物理结构)无关的术语。在之后的学习中我们会知道,我们学到的 线性表、栈、队列、树、图 等,它们都是从逻辑结构上的定义,而具体将它们存放进计算机的存储方法,才是存储结构的范畴。也就是说,栈 是一种逻辑结构,它可以被存储为 顺序栈 或 链栈,这才是它的存储结构。
而另一个容易混淆的选项是 A. 循环队列 。在队列的学习中会学到,循环队列 默认是以顺序结构存储,因此已限定其存储方法,可认为是一种存储结构。【D】解析:
A.广义表 ,表元素可以是原子或者广义表的一种线性表的扩展结构。
B.二叉树 ,是 非线性结构 中的 树形结构 ,具有一对多的层次关系 。
C.稀疏矩阵 ,矩阵 明显不是一对一的线性关系。
D.串 ,是由零个或多个字符组成的有限序列。是限定了元素为字符的线性表。通常用一个 字符数组 来表示。提到由数组来表示,即为线性结构。【A】解析:
A.栈 是一种逻辑结构,它可以被存储为 顺序栈 或 链栈,这才是它的存储结构。
B.哈希表 是存储结构中的 散列存储方法;
C.线索树 是在链式存储结构的基础上对树进行线索,与存储结构中的 链式存储结构 有关。
D.双向链表 也是以链式结构存储的。 -
数据的逻辑结构和存储结构
2019-09-07 21:50:35(一)数据的逻辑结构 1,集合:数据元素之间无其他的关系,仅仅属于同一集合而已 2,线性结构:数据元素之间存在一一对应的关系,其开始节点和终端节点具有唯一性,除了开始开始节点和终端节点,其他的元素有且仅有...(一)数据的逻辑结构
1,集合:数据元素之间无其他的关系,仅仅属于同一集合而已
2,线性结构:数据元素之间存在一一对应的关系,其开始节点和终端节点具有唯一性,除了开始开始节点和终端节点,其他的元素有且仅有一个前驱节点和后继节点,线性表就是一个典型。
3,树形结构:数据元素之间存在着一一对应的关系,每一个数据与水元素只有一个前驱节点,但是却又很多后继节点 终端节点可以有多个。二叉树就是一个典型。
4,图形结构:即又称为非线性结构,数据元素之间存在着多对多的关系,其前驱节点和后继节点的个数可以是任意多个,
四种逻辑结构存在着关系:树形结构是图形结构的特殊形式,而线性结构又是树形结构的特殊形式。
(二)数据的存储结构
1,顺序存储结构:把逻辑上相邻的数据存储在物理位置上相邻的存储单位里,用物理位置上的相邻来体现逻辑上的相邻,此种存储结构的又在于节省了存储空间,因为分配给数据的存储单元完全用于了数据的存储,数据之间的逻辑关系没有占用存储空间,可以实现对数据的随机存取,每个节点对应一个序号,由这个序号可以计算出数据的存储地址,缺点在于不变于数据的修改,对数据的插入和删除可能要移动一系列的数据。
2,链式存储结构:逻辑上相邻的两个数据元素不一定在物理位置上也要相邻,数据元素之间的相邻是用添加的指针来标识的,优点在于由于不要求在物理上的相邻,所以在进行插入,删除等时,只需要改变相邻节点的指针域,不必移动数据的位置,相对于顺序结构,链式的缺点在于存储空间利用率太低,因为存储数据的一部分单元用于了存储数据之间的逻辑关系,由于相邻的节点在物理位置上不一定相邻,所以不能进行随机存在。
3,索引存储结构:该结构在存储数据元素的同时,还建立了一个附加的索引表,索引表中的每一项称为索引项(关键字,地址),关键字唯一标识一个数据元素 ,地址是指向数据元素的指针,采用了索引的存储结构可以所及存取数据元素,在进行插入,删除等时,只需要移动相应索引表中的地址,不必移动数据,故而大大提高了数据的查找速度,缺点在于添加了索引表,降低了存储空间的利用率
4,散列(哈希)存储结构:就是根据数据元素的关键字通过哈希函数计算出一个数值用做数据元素的存储地址,优点在于查找速度快,只需要给出关键字可立即计算出该数据元素的地址 特点是指存储数据元素不存储数据之间的逻辑关系,只适合进行快速查找和插入的场合
同意逻辑结构采用不同的存储方法,可以得到不同的存储方法,存储方法可以单独使用,也可以组合使用。 -
数据结构之逻辑结构和物理结构
2020-01-16 10:21:36逻辑结构是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种: 1.1集合结构 集合结构中的数据元素除了同属于一个集合外,他们之前没有其他关系。各个元素数据是平等的,他们的共同属性是“同属于一个集合... -
数据结构中的逻辑结构和物理结构
2019-06-18 10:56:28按照视点的不同,我们把数据结构分为逻辑结构和物理结构。 一、逻辑结构:是指数据对象中数据元素之间的相互关系。 逻辑结构分为以下四种: 1、集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间... -
数据结构--逻辑结构
2019-05-15 18:03:41数据结构分类 线性结构 线性表 非线性结构 树 图 集合 线性结构 定义:数据结构中的元素存在一对一的对应关系,有唯一的首位,并且每个数据的上线衔接是唯一的。 常见的顺序结构有:线性表、栈、队列、双... -
数据的逻辑结构和数据的存储结构
2019-03-04 11:56:551. 数据的逻辑结构 数据的逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据。它与数据的存储无关,是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构,线性表是典型的线性结构;集合、树和图... -
数据的逻辑结构包括那些?
2019-06-30 18:26:15计算机数据的逻辑结构包括??? 数据的逻辑结构是从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 在不产生混淆的前提下,常将数据的逻辑结构... -
数据结构三要素——逻辑结构和物理结构与数据运算之间的关系
2020-05-08 00:44:20数据结构的三要素是:逻辑结构,物理结构,数据的运算。 逻辑结构: 分为线性结构个非线性结构。 线性结构就是有一一对应的关系的,如A-B-C,这三个字母就符合线性结构。 非线性结构就是集合,树,图。集合就是... -
3-数据的逻辑结构
2018-05-25 00:08:40数据结构的分类是分为逻辑结构和物理结构两方面,前面我们已经介绍过了逻辑结构,现在我们再来看一下逻辑结构的几种类型,如图1所示: 图1-数据的逻辑结构 我们从上可以发现:上面这三种逻辑结构之间的... -
数据的逻辑结构
2019-03-06 20:55:04我们把具有这种特点的数据结构称为集合结构。 线性结构 除第一个元素以外每个数据元素有且仅有一个直接前驱元素,除最后一个元素 以外每个数据元素有且仅有一个直接后续元素。这种数据结构的特点是数据元素之间是 1... -
【数据结构】数据结构的基本概念——逻辑结构、存储结构、抽象数据类型
2020-09-11 18:47:52提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言 一、pandas是什么? 二、使用步骤 1.... 2.读入数据 ...例如:随着人工智能的不断发展,机器学习这门技术也越来越...(数据不.. -
数据结构之逻辑结构与物理结构(存储结构)
2018-06-27 21:22:421.逻辑结构:逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。1.1 所谓集合结构:表面意思,没有什么深刻意义,就是数据元素同属一个集合,单个数据元素之间没有任何关系。如下图所示。 1.2 线性... -
数据结构 - 逻辑结构和存储结构
2017-10-15 22:18:18程序=算法+数据结构 N.沃思(Niklaus Wirth)教授提出: 程序=算法+数据结构 以上公式说明了如下两个问题: (1)算法决定如何构造和组织数据(算法→数据结构)。 (2)算法的选择依赖于作为基础的... -
数据结构(一)逻辑结构和存储结构
2020-08-08 11:11:53逻辑结构 逻辑结构:数据的逻辑结构是对数据之间关系的描述,与存储结构无关,同一种逻辑结构...存储结构也称物理结构:是数据逻辑结构在计算机中的表示(映像)。包括数据元素的表示和关系的表示。 数据元素之间的表示 -
数据结构、逻辑结构、存储结构辨析
2018-04-24 22:37:40数据结构=逻辑结构(线性、非线性)+存储结构(顺序、链式、索引、散列) 1)逻辑结构:数据元素间抽象化的相互关系 2)存储结构:(物理结构),在计算机存储器中的存储形式 逻辑结构的分类: 1.按逻辑结构分为:... -
数据结构考研:数据结构的三要素:逻辑结构,存储结构,数据计算的详细区分与讲解(软件工程/计算机/王道论坛)
2019-12-07 21:07:10而博主最近看的王道论坛2020的数据结构开篇就有数据结构的三要素:逻辑结构,存储结构,数据计算,本文就结合所有知识点充分讲解各个元素之间的区别与联系。 二、数据结构的三要素:逻辑结构,存储结构,数据计算 下图是博... -
简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构
2020-02-27 23:18:491.数据:描述客观事物的数字、字符以及能输入机器且被处理的各种符号的集合。...数据结构:指相互之间存在一种或多种特定关系的数据元素的集合,它指的是数据元素之间的相互关系,即数据的组织形式。... -
数据结构的逻辑结构和物理结构
2017-10-25 14:41:05数据结构:指的是数据之间的相互关系,包含三个内容:逻辑结构,存储结构和数据的运算 数据的逻辑结构指数据元素之间的逻辑关系,分两种,线性结构和非线性结构。 常用的线性结构有:线性表,栈,队列,双队列,... -
数据结构(逻辑结构和存储结构)
2018-12-06 14:53:33一、逻辑结构: 逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。 集合结构:表面意思,没有什么深刻意义,就是数据... -
数据结构-逻辑结构和物理结构
2018-10-19 15:57:40它又分为逻辑结构和物理结构; 逻辑结构有四大结构: (1)集合结构 : 集合结构中的元素关系,除了同属于一个集合这个关系以外,再无其他关系。 (2)线性结构:线性结构中,元素间的关系就是一对一,顾名思义,... -
数据结构的逻辑结构及物理结构
2019-05-17 14:11:191、数据的逻辑结构 1.1、集合结构:集合中任何两个数据元素之间都没有逻辑关系,组织形式松散. 1.2、 线性结构:开始节点和终端节点都是唯一的,第一个节点认为是开始节点,第四个节点认为是终端节点。除了开始节点... -
数据结构——逻辑结构&物理结构的区别用法
2020-02-10 17:00:13按照视点的不同,可以把数据结构分为逻辑结构和物理结构: 基本的目标就是将数据及其逻辑关系存储到计算机的内存中 一:逻辑结构 是指数据对象中数据元素之间的相互关系 面向问题的 可具体分为以下四种关系 ... -
数据结构中的逻辑结构以及物理结构
2019-06-04 09:10:44所谓逻辑结构就是数据与数据之间的关联关系,准确的说是数据元素之间的关联关系。 注:所有的数据都是由数据元素构成,数据元素是数据的基本构成单位。而数据元素由多个数据项构成。 逻辑结构有四种基本类型:集合... -
数据的逻辑结构和存储结构(物理结构)详解
2020-10-12 15:53:26数据存储结构的选择取决于两方面,即数据的逻辑结构和存储结构(又称物理结构)。 逻辑结构 数据的逻辑结构,简单地理解,就是指的数据之间的逻辑关系。 例如,图 1 显示是一张家庭的成员关系图,从图中可以... -
数据4种逻辑结构与常见的4种存储结构:
2019-08-24 21:52:24数据4种逻辑结构: 1.集合结构:数据元素之间没有任何关系. 2.线性结构:数据元素之间定义了线性关系.1对1 3.树形结构:数据元素之间定义了层次关系 1对多. 4.图状结构:数据元素之间定义了网状关系 多对多. 常见的4...