社区
C语言
帖子详情
随机存取和顺序存取有什么区别呢????
huggh
2010-05-10 11:18:50
在数据结构中,,,,,,,,,,随机存取和顺序存取有什么区别呢????
...全文
7058
4
打赏
收藏
随机存取和顺序存取有什么区别呢????
在数据结构中,,,,,,,,,,随机存取和顺序存取有什么区别呢????
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wesleyluo
2010-05-11
打赏
举报
回复
学习了。
findcsdn
2010-05-11
打赏
举报
回复
3
磁带机是顺序存储,就是数据只能按照顺序摆放, 显然磁带机是不会倒转的,即使可以倒转也无法定位存储地址。
硬盘是随即存储,他的磁头可以任意在磁道上寻找位置,随便存储在哪个地址都可以。
blh
2010-05-10
打赏
举报
回复
6
顺序存取:就是存取第N个数据时,必须先访问前(N-1)个数据 (list)
随机存取:就是存取第N个数据时,不需要访问前(N-1)个数据,直接就可以对第N个数据操作 (array)
白云飘飘飘
2010-05-10
打赏
举报
回复
1
数组在内存中是按顺序存放的,可以通过下标直接定位到某一个元素,这是随机存到
链表在内存中不是按顺序存放的,而是通过指针连在一起,为了访问某一元素,必须从链头开始顺着指针才能找到某一个元素,是顺序存取
Linux操作系统用户对文件的
存取
方法.doc
文件的
存取
方法是由文件的性质和用户使用文件的方式决定的。按
存取
的
顺序
来分,通常有
顺序
存取
和
随机
存取
两类。
数据结构作业(2).pdf
数据结构作业: 1 简述下列术语:线性表,
顺序
表,链表。 线性表:最常用且最简单的一种数据结构。一个线性表是 n 个数据元 素的有限序列。
顺序
表:是指用一组连续的存储单元一次存储线性表中的数据元素。 物理结构和逻辑结构都相邻。 链表:逻辑结构相邻的数据元素物理结构不一定相邻。采用指针的形 式连接起来。 2 何时选用
顺序
表,何时选用链表作为线性表的存储结构合适?各 自的主要优缺点是什么? 不需要经常大量的修改表或需要
随机
存取
的情况下可以选用
顺序
表; 相反需要经常大量的修改表, 但不是频繁的
随机
存取
的情况下可选用 链式表。 3 在
顺序
表中插入和删除一个结点平均需要移动多少个结点?具体 的移动次数取决于哪两个因素? 答:平均需要移动 n/2 个结点。表的长度,和要插入的位置。 4 链表所表示的元素是否有序?如有序, 则有序性体现于何处?链表 所表示的元素是否一定要在物理上是相邻的?有序表的有序性又如何 理解? 答:有序。有序性体现在通过指针数据元素有序的相连。物理上不一 定要相邻。 5 设
顺序
表 L 是递增有序表, 试写一算法, 将 x 插入到 L 中并使 L 仍是递增有序表。 Statu
文件管理(1)
45.文件
顺序
存取
和
随机
存取
有什么主要
区别
?它们对记录式文件和流式文件的操作有什么不同?46.文件系统中为什么要有目录管理?47.文件目录的作用是什么?文件目录项通常包含哪些内容?文件目录如何保存?
计算机组成原理第五次作业答案.doc
1. 试从速度、容量、价格三个角度比较cache、主存、硬盘。 2. 说明cache、主存、辅存三者的作用(即其中存放什么信息)。 3. 简述
随机
存取
的两点含义。 4. 简述
存取
时间和
存取
周期的定义。 5. 磁带、主存、硬盘、光盘四种存储器分属于
随机
存取
存储器、
顺序
存取
存储器、直接
存取
存储器中的哪一类? 6. 引入cache的目的是什么?引入虚拟存储器的目的是什么? 7.已知CPU地址总线A15~A0(低)。用ROM芯片(4K×4位/片)和RAM芯片(2K×8位/片)组成一个半导体存储器,按字节编址。其中ROM区地址从3000H~3FFFH,RAM区地址从6000H~73FFH。请回答下列问题: (1)组成该存储器需用多少块ROM芯片和多少块RAM芯片? (2)各芯片需连入哪几根地址线? (3)分别写出各片选信号的逻辑式。 8. 设计一半导体存储器,其中ROM区4KB,选用ROM芯片(4K×4位/片);RAM区3KB,选用RAM芯片(2KB/片和1K×4位/片)。地址总线A15~A0(低),双向数据总线D7~D0(低),读/写线R/W (1) 组成该存储器需用多少块ROM芯片和多少块
数据结构(2).docx
数据结构(2)全文共5页,当前为第1页。数据结构(2)全文共5页,当前为第1页。单链表设置头结点的作用:为了运算方便;好处:容易判断链表是否为空。 数据结构(2)全文共5页,当前为第1页。 数据结构(2)全文共5页,当前为第1页。 可由一个尾指针唯一确定的链表有:循环链表、循环双链表、双链表 栈和队列的主要
区别
在于对插入和删除操作的限定位置不同 引入循环队列是为了克服假溢出问题 判断队满的条件:(rear+1)%MaxSize==front. 广义表的存储结构是链式存储结构。 线性表的
顺序
存储结构的特点:逻辑关系上相邻的两个元素在物理位置上也相邻,可以
随机
存取
表中任一元素,它的存储位置可用一个简单、直观的公式来表示 0.算法的5个重要特性:有穷性,确定性,可行性,输入,输出 1.
顺序
表和线性表的
区别
?
顺序
表的优点: 无需为表示表中元素之间的逻辑关系而增加额外的存储空 可以快速地
存取
表中任一位置的元素(即
随机
存取
)。
顺序
表的缺点: 插入和删除操作需移动大量元素; 表的容量难以确定; 造成存储空间的"碎片"。 单链表的优点: 数据结构(2)全文共5页,当前为第2页。数据结构(2)全文
C语言
69,368
社区成员
243,082
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章