精华内容
下载资源
问答
  • 随机存取 顺序存取

    千次阅读 2019-03-04 20:50:55
    存取结构:分为随机存取和非随机存取(又称顺序存取)  1、随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。非随机存取 就是顺序存取了,不能通过下标访问了,只能按照...

    让随机变成顺序 技术思想
    存取结构:分为随机存取和非随机存取(又称顺序存取)
      1、随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。非随机存取
    就是顺序存取了,不能通过下标访问了,只能按照存储顺序存取,与存储位置有关,例如链表。
      2、顺序存取就是存取第N个数据时,必须先访问前(N-1)个数据 (list),随机存取就是存取第N个数据时,
    不需要访问前(N-1)个数据,直接就可以对第N个数据操作 (array)。
    随机存储 随意写入和读取
    顺序存储 按一定的顺序写入和读取
    顺序 存储对介质的压力小,随机存取对介质的压力大 效率高

    简单说就是排队。
    早期的买票就是火车站排队 票点 顺序存储
    现在。12306,一堆人任意时间任意地点 任意车次 随机存储
    把随机变成了顺序
    消息队列软件。大家上网购买行为就是一条消息,把消息当成排队的人一样,放在一些内存李,
    把这些消息排队,网站慢慢处理这些消息,相当于卖票了

    展开全文
  • 随机存取和非随机存取的区别

    千次阅读 多人点赞 2017-03-17 14:45:08
    随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。  非随机存取就是顺序存取了,不能通过下标访问了,只能按照存储顺序存取,与存储位置有关,例如链表。
      随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。
      非随机存取就是顺序存取了,不能通过下标访问了,只能按照存储顺序存取,与存储位置有关,例如链表。
    展开全文
  • 一、问题背景 ...1.存取结构:随机存取和顺序存取 随机存取(直接存取,Random Access)指的是当存储器中的数据被读取或写入时,所需要的时间与该数据所在的存储地址无关。 随机存取的现实例子就是我们...

    一、问题背景

    最近在看王道论坛的数据结构书籍,开头部分提到了随机存取、顺序存取、随机存储和顺序存储的区别
    于是博主在网上查询了相关资料对随机存取、顺序存取、随机存储和顺序存储的区别进行详细解释。

    二、详细解释

    1.存取结构:随机存取和顺序存取

    1.1随机存取

    随机存取(直接存取,Random Access)指的是当存储器中的数据被读取或写入时,所需要的时间与该数据所在的物理地址无关。

    随机存取的微观现实例子就是编程语言中的数组。
    随机存取的宏观现实例子就是我们的随机存取存储器(RAM:Random Access Memory),通俗的说也就是我们电脑的内存条。因为RAM利用电容存储电荷的原理保存信息,所以RAM可以高速存取,且与物理地址无关。

    1.2顺序存取

    顺序存取(Sequential Access)是一种按记录的逻辑顺序进行读、写操作的存取方法,所需要的时间与该数据所在的物理地址有关。顺序存取表现为:在存取第N个数据时,必须先访问前(N-1)个数据。
    顺序存取的微观现实例子就是数据结构中的链表。
    顺序存取的现实例子就是我们的录音磁带、光盘、机械硬盘里面的磁盘。磁带、光盘、磁盘上的数据分别存储在不同扇区、不同磁道上,磁盘的读写磁头通过切换不同扇区和磁道来读取物理地址不连续的数据时,该过程中要经过不同扇区和不同磁道上的无关数据,磁盘的读写磁头在切换不同扇区和磁道所需时间也不同,故为顺序存取。
    在这里插入图片描述

    2.存储结构:顺序存储、随机存储

    存储结构是数据元素三大组成要素之一,下图是博主对数据元素三要素所画的思维导图。
    在这里插入图片描述

    2.1顺序存储

    顺序存储是把逻辑上相邻的数据元素存储在物理位置上相邻的存储单元中,数据元素之间的逻辑关系由存储单元的邻接关系来体现。

    顺序存储的主要优点:

    1. 节省存储空间。因为分配给数据的存储单元全用存放数据元素(不考虑c/c++语言中数组需指定大小的情况),数据元素之间的逻辑关系没有占用额外的存储空间。
    2. 可实现对数据元素的随机存取(直接存取)。即每一个数据元素对应一个元素下标,由该元素下标可以直接计算出来数据元素的物理存储地址。

    顺序存储的主要缺点:

    1. 不便于数据修改。对数据元素的插入、删除运算时,可能要移动一系列的数据元素。
    2. 产生磁盘碎片。因为顺序存储只能使用相邻的一整块存储单元,因此会产生较多的磁盘碎片。

    顺序存储的典型实例就是编程语言中的数组。例如,使用顺序表存储集合 {1,2,3,4,5},数据最终的存储状态如下图所示:
    在这里插入图片描述
    数组中的所有元素存储在一个连续性的内存块中,并通过数组的首地址和元素下标来访问。因此一个数组就是由1个数组首地址和N个数组元素构成,数组不需要像链表一样,链表的每个节点必须存储下一个结点的物理地址,在存储同样多的数据下,数组比链表节省空间。

    数组可通过数组的首地址和元素下标来直接存取数组中的没每一个元素,而不需要像链表一样,在存取第N个链表结点的数据时,必须先访问前(N-1)个链表结点。

    但对数组的数据元素的插入、删除运算时,可能要移动一系列的数据元素,特别的麻烦,因此顺序存储结构的数组不便于修改。

    2.2随机存储

    在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻,而是借助指示元素存储地址的指针来表示元素之间的逻辑关系。

    顺序存储的主要优点:

    1. 不会产生磁盘碎片。因为随机存储不要求逻辑上相邻的元素在物理位置上也相邻,而是借助指示元素存储地址的指针来表示元素之间的逻辑关系,因此不会产生磁盘碎片。
    2. 数据修改方便。对数据元素的插入、删除运算时,随机存储不必移动结点,只要改变结点中的指针。

    顺序存储的主要缺点:
    3. 占用空间大。随机存储的每个结点都由数据域和指针域组成,所以相同空间内假设全存满,顺序存储比随机存储可存更多数据。
    4. 查找结点时链式存储要比顺序存储慢,且只能实现顺序存取

    2.2.1 随机存储——链式存储

    链式存储是随机存储最典型的代表,因此链式存储的定义、优点和缺点就是2.2随机存储中的定义、优点和缺点。

    2.2.2 随机存储——索引存储

    除建立存储结点信息外,还建立附加的索引表来标识结点的地址,索引表由若干索引项组成,索引项的一般形式是(关键字,地址)

    索引存储的主要优点:检索速度快。
    索引存储的主要缺点:增加了附加的索引表,会占用较多的存储空间。

    2.2.3 随机存储——散列存储

    散列存储,又称Hash存储,是一种将数据元素的存储位置与关键码之间建立确定对应关系的查找技术,即根据元素的关键字直接计算出该元素的存储地址。

    散列存储的主要优点:检索、增加和删除节点的操作更快。
    散列存储的主要缺点:若散列函数不好,则可能出现元素存储单元的冲突。

    本文参考来源:
    [1]随机存取、顺序存取、随机存储和顺序存储
    [2]随机存取-百度百科
    [3]顺序表(顺序存储结构)及初始化详解
    [4]磁盘系统基本概念以及磁盘的顺序读写与随机读写
    [5]顺序存储结构-百度百科
    [6]四种数据存储结构—顺序存储 链接存储 索引存储 散列存储

    展开全文
  • 目录随机存取存储器(RAM)的结构随机存取存储器(RAM)的存取过程 随机存取存储器(RAM)的结构 行列译码器,行列译码器是二进制译码器,根据地址线输入的二进制编码找到要进行炒作的存储单元 存储器,存储器由...

    随机存取存储器(RAM)的结构

    • 行列译码器,行列译码器是二进制译码器,根据地址线输入的二进制编码找到要进行炒作的存储单元
    • 存储器,存储器由大量存储单元构成,每个存储单元可以存放一个字,每个字可以有多位。

    存储容量:存储单元个数x每个存储单元存放的字的位数,如1K x 8,1K表示存储单元个数,8表示字长。

    • 读取控制,读取控制有一个三态门实现,三态门有三种状态,分别是0,1,高阻态。通过这个三态门可以控制数据线的读出和写入。

    随机存取存储器(RAM)的存取过程

    • 地址线输入一串二进制编码,通过译码器找到对应的存储单元,再由三态门的使能信号判断进行读出还是写入操作。
    展开全文
  • 顺序存取和随机存取的比较

    千次阅读 2019-11-09 10:47:13
    顺序存取和随机存取 顺序存取:就是存取第N个数据时,必须先访问前(N-1)个数据 (list) 随机存取:就是存取第N个...线性表的顺序存储结构是一种随机存取的存储结构 线性表的链式存储结构是一种顺序存储的存储结构 ...
  • 存取结构:分为随机存取和非随机存取(又称顺序存取)  1、随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。非随机存取 就是顺序存取了,不能通过下标访问了,只能按照...
  • 随机存取与顺序存取

    千次阅读 2020-03-21 13:45:33
    1、随机存取就是直接存取,可以通过下标直接访问到元素的位置,与存储位置无关,时间复杂度永远为O(1),例如数组。存取第N个数据时,不需要访问前(N-1)个数据,直接就可以对第N个数据操作 (array)。 2、非随机...
  • 随机存取、顺序存取、随机存储和...存取结构:分为随机存取和非随机存取(又称顺序存取) 1、随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。非随机存取 就是顺序存取了,不...
  • 随机存取与顺序存取概念辨析

    千次阅读 2019-07-06 00:16:46
    最近在复习数据结构,区分一下随机存取和顺序存取:  (注意:这里讲的存取与存储结构是有区别的!) 1、随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。 2、顺序存取(非...
  • 顺序结构相比链式结构的一个优点是随机存取随机存取: 顺序结构可以随意访问任意第 i 个元素,时间负责度为O(1),因为可以通过下标访问。 而链式结构访问第 i 个元素只能从第一个开始遍历整个链式结构...
  • 数据结构随机存取,堆

    千次阅读 2014-08-30 16:05:54
    下列结构中,哪一个必须随机cunqu
  • 说明: 1、此HashMap类采用java jdk中HashMap的实现...哈希函数用的是java中String.hashCode()算法(经实际验证其碰撞率极低且相近的文本散列值相邻,存取的效率更高.) 可自动无限增加容量(内存允许) 3、连续
  • 随机存取存储器 静态随机存取存储器SRAM 基本单元电路结构 存储0和1信号的方式:T1~T4双稳态触发器,不移丢失或者是损耗,双稳态触发器的左端保持输入信号的非,右端保存原输入信号 移码驱动方式:重合法——分别...
  • 随机存取存储器(RAM)

    千次阅读 2020-04-17 20:09:49
    随机存取存储器(RAM)
  • RAM的一般结构和读写过程  1.RAM的一般结构它由三部分电路组成:  1)行、列地址译码器:它是一个二进制译码器,将地址码翻译成行列对应的具体地址,然后去选通该地址的存储单元,对该单元中的信息进行...
  • RAM随机存取存储器

    千次阅读 2010-09-25 20:37:00
    随机存取存储器 RAM(随机存取存储器)RAM -random access memory 随机存储器。存储单元的内容可按需随意取出或存入,且存取的速度与存储单元的位置无关的存储器。这种存储器在断电时将丢失其存储内容,...
  • 问:为什么顺序存储就可以随机存取了呢?随机存取是什么意思?那顺序存储又是什么呢? 课本解释: 顺序表中每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数。由此,...
  • “顺序表是一种随机存取的存储结构”,含义为:在顺序表这种存储结构上进行查找操作,其时间性能是O(1)。 叶子由此糊涂了,根据查找有关资料后,进行总结如下图: (存储结构的详细内容会在《存储结构与逻辑结构》处...
  • 线性表的顺序存储为什么是随机存取? 这个就要相比较来理解,拿单项链式存储来进行对比,如果我现在想要在已经存储的“表”中拿出“最后一个”数,那么线性表直接可以通过数组a(n-1)来获取,但链式需要靠不断的指针...
  • 1.顺序映像用一组地址连续的存储单元依次存放线性表中的元素线性表的起始地址称作...随机存取结构:即查找每一个元素的时间是相等的,O(1),顺序表是一种随机存取结构顺序存取结构:查找一个元素的时间复杂度是线性...
  • 将逻辑文件顺序地划分成长度与物理存储块长度相同的逻辑快,然后为每个文件分别建立逻辑块号与物理块号的对照表,即索引表,用这种方法构造的文件称为索引文件。 访问索引文件需两步:第一步是查文件索引,由逻辑块...
  • 存取结构分为顺序存取和随机存取 顺序存取:不能通过下标访问,只能按照存储顺序存取,与存储位置有关,例如链表。 随机存取:可以理解为直接存取,可以通过下标直接访问,与存储位置无关,例如数组。 顺序存取就是...
  • 1.顺序表是一种随机存取结构。 存取结构:存取结构是在一个数据结构上对查找操作的时间性能的一种描述。(1)随机存取结构:指在一个数据结构上进行查找的时间性能是O(1),即查找任意一个数据元素的时间是相等的,...
  • 文件的结构存取方法

    千次阅读 2016-10-11 12:42:22
    文件的组织形式是文件的结构,从不同的角度分析文件有不同的结构形式:逻辑结构和物理结构。从用户角度出发,研究文件的抽象组织方式而定义的文件组织形式为文件的逻辑结构;从系统的角度出发,研究文件的物理组织...
  • 顺序存储结构随机存储结构

    千次阅读 2013-08-07 14:40:04
    顺序存储结构:   在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构.  顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储...
  • 数据结构单链表的查找

    千次阅读 多人点赞 2018-04-11 22:32:54
    1.单链表的查找运算 (1)按序号查找① 链表不是随机存取结构 在链表中,即使知道被访问结点的序号i,也不能像顺序表中那样直接按序号i访问结点,而只能从链表的头指针出发,顺链域next逐个结点往下搜索,直至搜索...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 72,323
精华内容 28,929
关键字:

随机存取结构