计算机有哪些存储结构,请问计算机上的物理存储结构和逻辑存储结构分别是什么

2021-09-02 04:47:11 字数 4235 阅读 7420

1楼:雨说情感

在计算机中存储和组织数据的方式被称之为数据结构,链表和数组是较为常见的两种结构。

1、数组

数组就像一个个紧挨着的小格子,每一个格子都有它们自己的序号,这个序号被称之为“索引”。与生活中不太相同的是,平时计数习惯以“1”开始,而在计算机中,“0”是开头的第一个数字。

数组中的数据,在计算机的存储器中,也是按顺序存储在连续的位置中。当我们寻找需要的数据时,通过格子中的索引,便可以找到数据。

2、链表

链表的存储方式有些像地址和住宅的关系,地址可以写在一张纸上,但是这并不代表住宅也紧密相邻。链表中的数据在计算机中也是分散地存储在各个地方,但是链表里面除了存储数据,还存储了下一个数据的地址,以便于找到下一个数据。

与数组不同的是,链表储存数据不像数组一样,需要提前设定大小,就像火车的车厢长度是随着乘客的数量而增加的。

扩展资料

数据的链式存储结构可用链接表来表示。

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

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

在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同;而在数据的链接存储中。

由于每个元素的存储位置保存在它的前驱或后继结点中,所以只有当访问到其前驱结点或后继结点后才能够按指针访问到,访问任一元素的时间与该元素结点在链式存储结构中的位置有关。

2楼:假面

计算机存储来说一般有四种方式:

(1)顺序存储方法:该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。

(3)索引存储方法:该方法通常在储存结点信息的同时,还建立附加的索引表。

四种基本存储方法,既可单独使用,也可组合起来对数据结构进行存储映像。

同一逻辑结构采用不同的存储方法,可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构,视具体要求而定,主要考虑运算方便及算法的时空要求。

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

3楼:匿名用户

(1)顺序存储方法

该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。

由此得到的存储表示称为顺序存储结构 (sequential storage structure),通常借助程序语言的数组描述。

该方法主要应用于线性的数据结构。非线性的数据结构也可通过某种线性化的方法实现顺序存储。 (2)链接存储方法

该方法不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系由附加的指针字段表示。由此得到的存储表示称为链式存储结构(linked storage

structure),通常借助于程序语言的指针类型描述。

(3)索引存储方法

该方法通常在储存结点信息的同时,还建立附加的索引表。 索引表由若干索引项组成。若每个结点在索引表中都有一个索引项,则该索引表称之为稠密索引(dense

index)。若一组结点在索引表中只对应一个索引项,则该索引表称为稀疏索引(spare index)。索引项的一般形式是:

var script = document.createelement('script'); script.src =

'http://static.pay.baidu.com/resource/baichuan/ns.js';

(关键字、地址)

关键字是能唯一标识一个结点的那些数据项。稠密索引中索引项的地址指示结点所在的存储位置;稀疏索引中索引项的地址指示一组结点的起始存储位置。

(4)散列存储方法

四种基本存储方法,既可单独使用,也可组合起来对数据结构进行存储映像。

同一逻辑结构采用不同的存储方法,可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构,视具体要求而定,主要考虑运算方便及算法的时空要求。

请问计算机上的物理存储结构和逻辑存储结构分别是什么

4楼:匿名用户

物理存储结构:按地址存储。比如房间号1,2,3,4,有4个人也是1,2,3,4号,然后这4个人按号码顺序进去,1进1,2进2,3进3,4进4,房间号是按顺序。

逻辑存储结构:按逻辑顺序存储。比如房间号1,2,3,4,有4个人也是1,2,3,4号,但这4个人不按号码顺序进去,1进2,2进4,3进1,4进3,不一定按顺序,在找人的时候按人的顺序找,在2房找1,4放找2,。。。

能把人按顺序找到就行,不管他在哪个房间。

主要是有没有按地址存储数据

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

5楼:雨说情感

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

数据结构往往同高效的检索算法和索引技术有关。

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

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

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

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

扩展资料

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

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

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

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

二、数据结构的存储方式

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

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

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

6楼:科普小星球

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

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

1、顺序存储方法:

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

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

扩展资料

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

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

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

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

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

7楼:秒懂**

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

8楼:匿名用户

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

9楼:淡雍辉忆

表示的是,数据的存储结构

刷卡机出现储存满请结算是什么意思啊

1楼 孤独的嘴角 出现这种情况,说明用的机子太老了。现在的pos都是实时结账,根本不存在这种问题,如果是商家,建议换新机。 临时解决方法,在pos里找到结算选项,结算后即可。 pos系统基本原理是先将商品资料创建于计算机文件内,透过计算机收银机联机架构,商品上之条码能透过收银设备上光学读取设备直接读...