我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:双彩网 > 直接随机存取 >

java什么是随机存储结构为什么顺序表是随机存储结构而链表是顺序

归档日期:06-06       文本归类:直接随机存取      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  顺序存储:适合查询(插入删除时需要移动N-1个节点,查询可以通过首址加偏移计算第i个数据的位置a+i*sizeof)

  链式存储:适合插入、删除(插入删除时改变指针即可,查询必须必须先访问前面的i-1个数据

  展开全部顺序表在存储上,是用了一块连续的存储空间,元素一个一个存下去,那么你知道了第一个元素的位置,你就能直接知道第x个元素的位置

  随机存储中每一个元素都在不同的位置,他们之间的联系通过在前一个元素中存储后一个元素的位置来实现,那么你知道了第一个元素的位置,你只能直接知道你下一个元素的位置,而不能直接知道下下个元素的位置

本文链接:http://clinicapetrer.com/zhijiesuijicunqu/16.html

上一篇:没有了

下一篇:RAM(随机存取存储器)是如何工作的