计算机有哪些存储结构
物理存储结构:按地址存储。比如房间号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,。。。能把人按顺序找到就行,不管他在哪个房间。
主要是有没有按地址存储数据
磁盘中文件地址,以及划分,根据下面的几个参数:
柱面号,磁头号,扇区。
在计算机中存储和组织数据的方式被称之为数据结构,链表和数组是较为常见的两种结构。
1、数组
数组就像一个个紧挨着的小格子,每一个格子都有它们自己的序号,这个序号被称之为“索引”。与生活中不太相同的是,平时计数习惯以“1”开始,而在计算机中,“0”是开头的第一个数字。
数组中的数据,在计算机的存储器中,也是按顺序存储在连续的位置中。当我们寻找需要的数据时,通过格子中的索引,便可以找到数据。
2、链表
链表的存储方式有些像地址和住宅的关系,地址可以写在一张纸上,但是这并不代表住宅也紧密相邻。链表中的数据在计算机中也是分散地存储在各个地方,但是链表里面除了存储数据,还存储了下一个数据的地址,以便于找到下一个数据。
与数组不同的是,链表储存数据不像数组一样,需要提前设定大小,就像火车的车厢长度是随着乘客的数量而增加的。
扩展资料
数据的链式存储结构可用链接表来表示。
其中data表示值域,用来存储节点的数值部分。Pl,p2,…,Pill(1n≥1)均为指针域,每个指针域为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存储位置。
通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点,若一个结点中的某个指针域不需要指向其他结点,则令它的值为空(NULL)。
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同;而在数据的链接存储中。
由于每个元素的存储位置保存在它的前驱或后继结点中,所以只有当访问到其前驱结点或后继结点后才能够按指针访问到,访问任一元素的时间与该元素结点在链式存储结构中的位置有关。
参考资料来源:百度百科-存储结构
计算机存储来说一般有四种方式:
(1)顺序存储方法:该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现。
(2)链接存储方法:该方法不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系由附加的指针字段表示。
(3)索引存储方法:该方法通常在储存结点信息的同时,还建立附加的索引表。
(4)散列存储方法:该方法的基本思想是:根据结点的关键字直接计算出该结点的存储地址。
四种基本存储方法,既可单独使用,也可组合起来对数据结构进行存储映像。
同一逻辑结构采用不同的存储方法,可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构,视具体要求而定,主要考虑运算方便及算法的时空要求。
数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。
扩展资料:
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。
在顺序存储中,每个存储空间含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来的线性表的顺序存储。
若一个元素存储在对应数组中的下标位置为i,则它的前驱元素在对应数组中的下标位置为i-1,它的后继元素在对应数组中的下标位置为i+1。在链式存储结构中,存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以访问元素的时间都相同。
而在数据的链接存储中,由于每个元素的存储位置保存在它的前驱或后继结点中,所以只有当访问到其前驱结点或后继结点后才能够按指针访问到,访问任一元素的时间与该元素结点在链式存储结构中的位置有关。
参考资料来源:百度百科——存储结构
您好,集课网提醒您,计算机存储来说一般有四种方式:
(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';
document.body.appendChild(script);
(关键字、地址)
关键字是能唯一标识一个结点的那些数据项。稠密索引中索引项的地址指示结点所在的存储位置;稀疏索引中索引项的地址指示一组结点的起始存储位置。
(4)散列存储方法
该方法的基本思想是:根据结点的关键字直接计算出该结点的存储地址。
四种基本存储方法,既可单独使用,也可组合起来对数据结构进行存储映像。
同一逻辑结构采用不同的存储方法,可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构,视具体要求而定,主要考虑运算方便及算法的时空要求。
计算机的结构有哪些?
运算器、控制器、存储器、输入设备、输出设备。主要特点有:1、单处理机结构,机器以运算器为中心;2、采用程序存储思想;3、指令和数据一样可以参与运算;4、 数据以二进制表示;5、将软件和硬件完全分离;6、指令由操作码和操作数组成。
冯诺依曼型计算机的组成部分有哪些?
键盘,鼠标,摄像头,扫描仪,光笔等都属于输入设备。5、输出设备:是计算机硬件系统的终端设备,用于接收计算机数据的输出显示、打印、声音、控制外围设备操作等。也是把各种计算结果数据或信息以数字、字符、图像、声音等形式表现出来。常见的输出设备有显示器、打印机等。
冯. 诺依曼型计算机的主要设计思想是什么?它包括哪些主要组成部分?_百度...
冯诺依曼型计算机的主要设计思想是:数字计算机的数制采用二进制;计算机应该按照程序顺序执行。具体内容是:1、计算机由控制器、运算器、存储器、输入设备、输出设备五大部分组成。2、程序和数据以二进制代码形式不加区别地存放在存储器中,存放位置由地址确定。3、控制器根据存放在存储器中地指令序列(程...
简述计算机的基本结构由哪些部分组成
如果想使用好计算机,必须得学会盲打(指不看键盘可以打字)。打字速度快能提高你的工作效率,也一定程度上体现你的计算机水平。鼠标的形状像一只小老鼠,故命名为鼠标,标准的鼠标有三个按键,分别是左键、右键和滑轮。5、输出设备:把外算机的中间结果或最后结果、机内的各种数据符号及文字或各种控制...
计算机由哪几大部件组成?
冯诺依曼结构的计算机系统由五大基本部件组成:1、运算器:用于完成各种算术运算、逻辑运算和数据传送等数据加工处理。2、控制器:用于控制程序的执行,是计算机的大脑。运算器和控制器组成计算机的中央处理器(CPU)。控制器根据存放在存储器中的指令序列(程序)进行工作,并由一个程序计数器控制指令的执...
计算机由哪五部分组成
微机常用的输出设备有显示终端CRT、打印机、激光印字机、绘图仪及磁带、光盘机等。 问题五:计算机5个组成部分各自的主要作用分别是什么? 计算机的组成部分及功能 由运算器,控制器,存储器,输入装置和输出装置五大部件组成供算机,每一部件分别按要求执行特定的基本功能。 ⑴ 运算器或称算术逻辑单元(Arithmetical ...
常用的存储架构有
3、DAS(Direct Attached Storage,直接外挂存储)是存储方式的一种方案。这种存储方式的服务器结构如同PC机架构,外部数据存储设备(如磁盘阵列、光盘机、磁带机等)都直接挂接在服务器内部总线上,数据存储设备是整个服务器结构的一部分,同样服务器也担负着整个网络的数据存储职责。DAS这种直连方式,能够解决单...
外存储器有哪些?
必需配置光驱、碟机、刻录机等其中一样设备才能使用。 硬盘,存储、读写比较容易,存储量也较大,价格高,现在市场上几百元元就能买到1T的产品,但是便携性比较差,再就是由于硬盘内部是物理结构器件,有磁盘,磁头,集成电路,电机等器件,也就决定了它的防震性能较差,受到摔打或撞击后容易形成硬伤。 U盘,又称闪存盘,拥有...
冯诺依曼型计算机包括
由运算器、存储器、控制器、输入设备和输出设备五大部件组成计冯诺依曼体系算机系统。1、存储器:用来存放数据和程序。2、运算器:主要运行算数运算和逻辑运算,并将中间结果暂存到运算器中。3、控制器:主要用来控制和指挥程序和数据的输入运行,以及处理运算结果。4、输入设备:用来将熟识的输入操作转换为...
计算机的组成(简略说一下)
存储器 内存储器 外存储器 输入设备 是计算机用来接受指令和数据等信息的。常用的输入设备有键盘、鼠标器等。输出设备 输出设备是计算机负责传送处理结果的设备。常用的输出设备有显示器、打印机、音箱等。软件 软件分为系统软件和应用软件两大类。系统软件 是一种管理计算机硬件和为应用软件提供运行环境...
穰索留可: 它指的是内存条. 内存是计算机中重要的部件之一,它是与CPU进行沟通的桥梁.计算机中所有程序的运行都是在内存中进行的,因此内存的性能对计算机的影响非常大.内存(Memory)也被称为内存储器,其作用是用于暂时存放CPU中的运算数据,以及与硬盘等外部存储器交换的数据.只要计算机在运行中,CPU就会把需要运算的数据调到内存中进行运算,当运算完成后CPU再将结果传送出来,内存的运行也决定了计算机的稳定运行. 内存是由内存芯片、电路板、金手指等部分组成的. 江西新华电脑学校为你解答
海南藏族自治州15036513146: 数据结构分为逻辑结构和储存结构,循环队列和栈分别属于什么结构? - ?
穰索留可:[答案] 循环队列和栈都是线性结构,是逻辑结构的一种.而存储结构是数据在计算机中的表示,循环队列在计算机内是顺序存储结构,栈在计算机内可是以顺序也可以是链式.所以循环队列和栈都是线性逻辑结构,不能说循环队列和栈是存储结构,只能说它...
海南藏族自治州15036513146: 计算机多层次的存储体系结构包括哪些? - ?
穰索留可: 外存,内存,缓存
海南藏族自治州15036513146: 请问计算机上的物理存储结构和逻辑存储结构分别是什么 - ?
穰索留可: 物理存储结构:按地址存储.比如房间号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,...能把人按顺序找到就行,不管他在哪个房间. 主要是有没有按地址存储数据
海南藏族自治州15036513146: 计算机的存储一般分为 - ?
穰索留可: 在计算机系统中存储层次可分为高速缓冲存储器、主存储器、辅助存储器三级.高速缓冲存储器用来改善主存储器与中央处理器的速度匹配问题.辅助存储器用于扩大存储空间. 计算机中由存放程序和数据的各种存储设备、控制部件及管理信息...
海南藏族自治州15036513146: 计算机的内存储器是指什么? - ?
穰索留可: 计算机的内存储器是指ROM和RAM. 在计算机的组成结构中有一个很重要的部分是存储器.它是用来存储程序和数据的部件.对于计算机来说,有了存储器,才有记忆功能,才能保证正常工作.存储器的种类很多.按其用途可分为主存储器和...
海南藏族自治州15036513146: 简述计算机存储系统的三级存储体系概念?? - ?
穰索留可: 计算机存储器包括主存(main memory),辅存(mass storage)和寄存器(register).主存就是平时所说的内存,计算机运行时操作系统和其它进程的代码存储在其中.辅存主要指硬盘,也包括其它辅助存储设备,如软盘,U盘,光盘等,可...
海南藏族自治州15036513146: 计算机的内存通常包括哪三种 - ?
穰索留可: 计算机内存主要有两种: 1、随机存取存储器ram(random access memory),它即可读也可写. 2、只读存储器rom(read only memory)
海南藏族自治州15036513146: 电脑有什么构造??
穰索留可: 主机分为以下几个部分:1.中央处理器(CPU):计算机硬件系统的核心,相当于人的大脑;2.主板:是各个硬件(数据)相互交流的通道,上面有各种和样的插槽和南北桥苾片;3.内存(这里指随机存储器-主存):计算机处理数据时首先要把数据从硬盘取出来存储在内存中,以便CPU处理;4.硬盘(辅存):实际存储数据的载体;5.电源:负责计算机的供电部分,相当于人的心脏;6.光驱:能读取CD、DVD、VCD等光盘里的数据;7.软驱:现在已经很少用到软件、基本上被U盘、移动硬盘所淘汰;8.机箱9.声卡、网卡:现在基本上都集成在主板上10.显卡