数据结构在计算机内存中的表示是指什么?

作者&投稿:沈佩 (若有异议请与网页底部的电邮联系)
数据结构在计算机内存中的表示是指什么~

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

扩展资料:
数据元素的机内表示(映像方法):
用二进制位(bit)的位串表示数据元素,通常称这种位串为节点(node)。当数据元素有若干个数据项组成时,位串中与个数据项对应的子位串称为数据域(data field)。
因此,节点是数据元素的机内表示(或机内映像)。
关系的机内表示(映像方法):数
据元素之间的关系的机内表示可以分为顺序映像和非顺序映像,常用两种存储结构:顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像借助指示元素存储位置的指针(pointer)来表示数据元素之间的逻辑关系。
参考资料来源:百度百科——数据结构

数据结构:计算机存储、组织数据的方式

数据结构在计算机内存中的表示指的是数据的存储结构。

数据的存储结构是指数据的逻辑结构在计算机中的表示。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。

1、顺序存储方法:

它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。

2、链接存储方法:

它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。

扩展资料

顺序存储和链接存储的基本原理:

1、在顺序存储中,每个存储空间含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储。

若一个元素存储在对应数组中的下标位置为i,则它的前驱元素在对应数组中的下标位置为i-1,它的后继元素在对应数组中的下标位置为i+1。在链式存储结构中,存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。

2、数据的链式存储结构可用链接表来表示。其中data表示值域,用来存储节点的数值部分。Pl,p2,…,Pill(1n≥1)均为指针域,每个指针域为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存储位置。

通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点,若一个结点中的某个指针域不需要指向其他结点,则令它的值为空(NULL)。

在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同;而在数据的链接存储中,由于每个元素的存储位置保存在它的前驱或后继结点中,只有当访问到其前驱结点或后继结点后才能够按指针访问。

参考资料来源:百度百科-存储结构



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

数据结构包含3个方面的内容:

1、数据的逻辑结构:即数据元素之间的逻辑关系,可看做是从具体问题抽象出来的数学模型。

2、数据的存储方式:数据元素及其逻辑关系在计算机存储器中的表现形式。

3、数据的运算:对数据施加的操作。

扩展资料

一、数据结构是一个有机的整体

数据的逻辑结构、存储结构和运算是一个整体,单独去理解其中任何一个都是不全面的,因为:

1、同一个逻辑结构可以有不同的存储结构。

2、同一种逻辑结构也可以有不同的数据运算集合,即任何一个发生变化都会产生一个全新的数据结构,他们是有机的整体,缺一不可。

二、数据结构的存储方式

1、顺序存储方式:就是数据在连续的内存区域顺序存放,一般是数组的方式。

2、链式存储方式:一般是链表的方式。

3、索引存储方式:采用附加的索引表来存储结点信息。

4、散列存储方式:根据节点的关键字直接计算出该结点的存储地址的存储方式。

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



你好!!!

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

一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。

设计好的代码必须要有好的设计方法:可以更具不同的需求选择不同的方法:比如:要想实现随机查询,那么可以选择数组(即顺序表),缺点就是删除元素的时候,需要移动后面的元素,但是链表的删除元素就很快,效率也很高,但是查找元素就很费时,所以选择数据的不同的组织形式(数据的在计算机里的表示形式)需要更具不同的需求。

常用数据结构
数组 (Array)
在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中, 数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。
栈 (Stack)
是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
队列 (Queue)
一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
链表 (Linked List)
是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
树 (Tree)
是包含n(n>0)个结点的有穷集合K,且在K中定义了一个关系N,N满足 以下条件: (1)有且仅有一个结点 k0,他对于关系N来说没有前驱,称K0为树的根结点。简称为根(root)。 (2)除K0外,k中的每个结点,对于关系N来说有且仅有一个前驱。 (3)K中各结点,对关系N来说可以有m个后继(m>=0)。
图 (Graph)
图是由结点的有穷集合V和边的集合E组成。其中,为了与树形结构加以区别,在图结构中常常将结点称为顶点,边是顶点的有序偶对,若两个顶点之间存在一条边,就表示这两个顶点具有相邻关系。
堆 (Heap)
在计算机科学中,堆是一种特殊的树形数据结构,每个结点都有一个值。通常我们所说的堆的数据结构,是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。
散列表 (Hash)
若结构中存在关键字和K相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function),按这个思想建立的表为散列表。

数据结构在计算机内存中的表示是指数据结构的存储方式,有顺序存储和链接法(用指针反映数据之间的关系)。

数据表示指的是能由计算机硬件直接识别和引用的数据类型。

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

数据结构在计算机内存中的表示是指什么
答:数据结构在计算机内存中的表示指的是数据的存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。1、顺序存储方法:它是把逻辑上相邻的结点存储在物理位置相邻的存储单元...

数据结构在计算机中指什么
答:指数据在计算机内存中的存储方式和组织方式。具体来说,数据结构在内存中的表示是指如何将数据元素存储在内存中的特定区域,以及如何将这些数据元素按照特定的规则组织起来,以便于进行数据的读取、修改和计算等操作。数据结构在内存中的表示方式通常取决于所使用的编程语言和数据结构类型。例如,在编程语言中...

什么是计算机的数据结构?
答:数据元素的机内表示:用二进制位的位串表示数据元素。通常称这种位串为节点。当数据元素有若干个数据项组成时,位串中与各个数据项对应的子位里称为数据域。因此,节点是数据示素的机内表示。3、数据存储结构:数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构。一般来说,一种数据结构的...

数据的存储结构是数据结构的逻辑表现形式吗
答:数据结构是计算机科学中用于管理和处理数据的方式,它描述了数据如何在计算机中存储和组织。存储结构是数据结构在计算机内存中的表示形式,它决定了数据如何被访问、修改和操作。为了更好地理解存储结构与数据结构之间的关系,我们可以从以下几个方面来详细阐述:1. 数据元素的表示形式:在数据结构中,数据元素...

数据结构上机题答案
答:2.数据结构在计算机内存中的表示是指 A 。A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。A.逻辑 B.存储 C.逻辑和存储 D.物理 4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C 。A....

在数据结构中数据、数据元素、数据对象、数据结构、存储结构、数据类型...
答:数据结构:是数据元素的组织形式,或数据元素相互之间存在一种或多种特定关系的集合。数据的存储结构:是数据的逻辑结构在计算机内存中的存储方式,又称物理结构。数据类型:是一组具有相同性质的操作对象以及该组操作对象上的运算方法的集合。抽象数据类型:是指一个数学模型以及在该模型上定义的一套运算...

计算机有哪些存储结构
答:在计算机中存储和组织数据的方式被称之为数据结构,链表和数组是较为常见的两种结构。1、数组 数组就像一个个紧挨着的小格子,每一个格子都有它们自己的序号,这个序号被称之为“索引”。与生活中不太相同的是,平时计数习惯以“1”开始,而在计算机中,“0”是开头的第一个数字。数组中的数据,在...

什么叫数据的物理结构和逻辑结构
答:物理结构,就是在计算机内存中的存储关系。比如数组,在计算机上的存储是一段连续的内存块。链式存储,是在计算机中不连续的内存使用间接寻找方式连接的,是物理内存的表现。逻辑结构是指数据的逻辑关系,比如二叉树,我们知道内存是不会分叉的。那么二叉是什么哪。是我们对数据的逻辑关系。物理上就是个指针...

数据的存储结构是指
答:数据的存储结构是指数据的逻辑结构在计算机中的表示和实现。数据的存储结构,也称为数据的物理结构,它描述的是数据元素在计算机内存中的具体存储形式。数据结构的研究内容包括数据的逻辑结构和数据的物理结构两个方面。数据的逻辑结构是从逻辑关系上描述数据的,主要关注数据间的逻辑关系;而数据的物理结构是...