精华内容
下载资源
问答
  • 顺序结构相比链式结构的一个优点是随机存取随机存取: 顺序结构可以随意访问任意第 i 个元素,时间负责度为O(1),因为可以通过下标访问。 而链式结构访问第 i 个元素只能从第一个开始遍历整个链式结构...

    顺序结构相比链式结构的一个优点是随机存取。

    随机存取:

    顺序结构可以随意访问任意第 i 个元素,时间负责度为O(1),因为可以通过下标访问。

    而链式结构访问第 i 个元素只能从第一个开始遍历整个链式结构才能访问,时间负责度为O(n)。

    转载于:https://my.oschina.net/u/2541938/blog/547743

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

    一、问题背景

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

    二、详细解释

    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]四种数据存储结构—顺序存储 链接存储 索引存储 散列存储

    展开全文
  • 数据结构随机存取,堆

    千次阅读 2014-08-30 16:05:54
    下列结构中,哪一个必须随机cunqu

    (1)下列结构中,哪一个必须随机存取实现?

    A.栈

    B.队列

    C.数组

    D.单链表

    E.二叉树

    F.堆


    参考答案:C

    翻看了一下《数据结构》的书,数组也是一种数据结构!


    (2)下列关键字序列为堆的是?

    A.100,60,70,50,32,65

    B.60,70,65,50,32,100

    C.65,100,70,32,50,60

    D.70,65,100,32,50,60

    E.32,50,100,70,65,60

    F.50,100,70,65,60,32


    参考答案:A

    n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆:
    (ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i+1), (i = 1,2,3,4...n/2)

    将堆序列转换为对应的完全二叉树,则堆的含义表明,完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。


    (3)【0,2,1,4,3,9,5,8,6,7】是以数组形式存储的最小堆,删除栈顶元素0之后的结果是?


    参考答案:【1,2,5,4,3,9,7,8,6】

    该问题是“如何在输出堆顶元素之后,调整剩余元素成为一个新的堆?”

    1)输出堆顶元素之后,以堆中最后一个元素替代之,此时根结点的左、右子树均为堆,则仅需自上而下进行调整即可;

    2)以堆顶元素和其左、右子树根结点的值比较,如果左(右)子树根结点的值是这三个中的最小值,那么和堆顶元素交换;

    3)如果交换之后破坏了原来子树的“堆”,那么在子树中进行上述同样的调整,直至叶子结点,重新成为一个新的堆。

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

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

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

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

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

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

    • 地址线输入一串二进制编码,通过译码器找到对应的存储单元,再由三态门的使能信号判断进行读出还是写入操作。
    展开全文
  • 哈希函数用的是java中String.hashCode()算法(经实际验证其碰撞率极低且相近的文本散列值相邻,存取的效率更高.) 可自动无限增加容量(内存允许) 3、连续10万次不同内容存取效率为,存10万次共耗时约280ms ,取10万次共...
  • 随机存取和非随机存取的区别

    千次阅读 多人点赞 2017-03-17 14:45:08
    随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。  非随机存取就是顺序存取了,不能通过下标访问了,只能按照存储顺序存取,与存储位置有关,例如链表。
  • 随机存取 顺序存取

    千次阅读 2019-03-04 20:50:55
     1、随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。非随机存取 就是顺序存取了,不能通过下标访问了,只能按照存储顺序存取,与存储位置有关,例如链表。  2、顺序存取...
  • 比开放寻址法对连续内存要求更低哈希函数用的是java中String.hashCode()算法(经实际验证其碰撞率极低且相近的文本散列值相邻,存取的效率更高.)可自动无限增加容量(内存允许)3、连续10万次不同内容存取效率为,存10万...
  • 说明: 1、此HashMap类采用java jdk中HashMap的实现...哈希函数用的是java中String.hashCode()算法(经实际验证其碰撞率极低且相近的文本散列值相邻,存取的效率更高.) 可自动无限增加容量(内存允许) 3、连续
  • 随机存取与顺序存取

    千次阅读 2020-03-21 13:45:33
    2、非随机存取也叫顺序存取,不能通过下标访问,在存取第N个数据时,必须先访问前(N-1)个数据 ,例如链表。 3.存取与插入删除的区别:存取只是将数组或链表的数据取出来或存入,不改变表的长度...
  • 顺序存取和随机存取的比较

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

    千次阅读 2019-07-06 00:16:46
    最近在复习数据结构,区分一下随机存取和顺序存取:  (注意:这里讲的存取与存储结构是有区别的!) 1、随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。 2、顺序存取(非...
  • 随机存取、顺序存取、随机存储和顺序存储 随机存取、顺序存取、随机存储和顺序存储这四...1、随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。非随机存取 就是顺序存取了,不...
  • 铁电随机存取存储器

    2020-11-14 17:51:19
    在FRAM里是利用铁电材料的特性来存储数据的,结构与EEPROM的结构相类似,而只是在控制栅和浮动栅之间具有铁电物质,FRAM单元的剖视图见1所示。  图1 以0.5μm技术制造的FRAM单元的剖视图(左边的两个浅色的矩形...
  • 复习数据结构的时候遇到了这两个词,就想着记录一下,因为我起初有点混淆了emmm…… 一、存取结构 存取结构分为顺序存取和随机存取 顺序存取:不能通过下标访问,只能按照存储顺序存取,与存储位置有关,例如链表。 ...
  • 由此,只要确定了存储线性表的起始位置,顺序表中任一数据元素都可随机存取 个人理解: 随机存取 指的是当存储器中的消息被读取或写入时,所需要的时间与这段信息所在的位置无关 在顺序存储的线性结构中,数据...
  • 随机存取存储器(RAM)

    千次阅读 2020-04-17 20:09:49
    随机存取存储器(RAM)
  • 随机存取存储器 静态随机存取存储器SRAM 基本单元电路结构 存储0和1信号的方式:T1~T4双稳态触发器,不移丢失或者是损耗,双稳态触发器的左端保持输入信号的非,右端保存原输入信号 移码驱动方式:重合法——分别...
  • RAM随机存取存储器

    千次阅读 2010-09-25 20:37:00
    随机存取存储器 RAM(随机存取存储器)RAM -random access memory 随机存储器。存储单元的内容可按需随意取出或存入,且存取的速度与存储单元的位置无关的存储器。这种存储器在断电时将丢失其存储内容,...
  • RAM的一般结构和读写过程  1.RAM的一般结构它由三部分电路组成:  1)行、列地址译码器:它是一个二进制译码器,将地址码翻译成行列对应的具体地址,然后去选通该地址的存储单元,对该单元中的信息进行...
  • 数据结构基础概念篇

    万次阅读 多人点赞 2017-11-14 13:44:24
    数据结构一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据:所有能被输入到计算机中,且能...
  • 线性表的顺序存储为什么是随机存取? 这个就要相比较来理解,拿单项链式存储来进行对比,如果我现在想要在已经存储的“表”中拿出“最后一个”数,那么线性表直接可以通过数组a(n-1)来获取,但链式需要靠不断的指针...
  • 超硬核!数据结构学霸笔记,考试面试吹牛就靠它

    万次阅读 多人点赞 2021-03-26 11:11:21
    上次发操作系统笔记,很快浏览上万,这次数据结构比上次硬核的多哦,同样的会发超硬核代码,关注吧。
  • 数据结构知识整理

    万次阅读 多人点赞 2018-07-30 18:50:47
    1.数据结构:是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。 2.数据结构涵盖的内容: 3.基本概念和术语: 数据:对客观事物的符号表示,在计算机科学中是指所有能...
  • 数据结构 – 数组 概念 数组是一种线性表数据的结构,他用一组连续的内存空间,来存储一组相同数据类型的数据。 线性表:数据排列成一条线一样的结构。数据结构特点:存在一个唯一的没有前驱的(头)数据元素;存在一...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 72,997
精华内容 29,198
关键字:

数据结构随机存取

数据结构 订阅