77问答网
所有问题
当前搜索:
为什么要顺序存储
数据结构:有序表和
顺序
表不一样吗?
答:
数据结构在计算机中的表示称为数据的物理结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:
顺序存储
结构和链式存储结构。顺序存储方法:它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储...
数据结构问题!!
顺序存储
缺点是只能使用相邻的一整块存储单元,因此可能...
答:
顺序存储
因为用的是一整块存储空间。一旦多块顺序存储的内容按顺序连接,此时释放部分中间的存储数据,然后往这个位置写入其他顺序存储数据,那么不一定能够填满整个被释放的存储空间。这样就会造成,如果该处剩余存储空间比较小,而以后所要整块存储空间都比它大,那么就没办法把数据放进去。这就造成了碎片。
为什么
栈只能
顺序存储
而不能是链式存储结构呢?
答:
栈只能
顺序存储
,这句话不对。栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom)。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈也称为后进先出表。线性表可以顺序...
叙述线性表两种
存储
结构各自的主要特点
答:
两种存储结构各自的主要特点 1、
顺序存储
结构:存储单元地址连续,它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系,可随机存取表中任一元素。2、链式存储结构:存储单元地址为任意一组,它的存储单元可以是连续的,也可以是不连续的。在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,...
...另外开辟空间来保存数据元素之间的关系。 线性表采用
顺序存储
...
答:
“线性表采用
顺序存储
,必须占用一片连续的存储单元。”这就是顺序存储,逻辑地址相邻的元素物理地址也相邻,如果能理解这个就能理解下一句话了。"不
需要
另外开辟空间来保存数据元素之间的关系。"的意思是只存储元素值就好了,因为链式存储是要用指针来指示后继或前趋的。整个的意思就是顺序存储占用物理地址...
为什么
编好的程序和原始数据得事先存到
存储
器中,cpu才能够从地址当中加...
答:
计算机所有设备各部件之间的延时排列由高到低,
依次
为机械硬盘、固态硬盘、
存储
器和CPU;从数据响应速度来看,存储器明显优于硬盘。数据的读写速度与固态磁盘的读写速度相差甚远。 实际上,计算机内存和CPU缓存的功能是一样的。实际上,它是CPU和硬盘之间的一个临时存储区。CPU
需要
访问和处理的数据将通过...
简述
顺序
表和链表
存储
方式的特点
答:
1、基于
存储
的考虑
顺序
表的存储空间是静态分配的,在程序执行之前必须明确规定它的存储规模,事先对“MAXSIZE”要有合适的设定,。如果对线性表的长度或存储规模难以估计时,不宜采用顺序表;链表不用事先估计存储规模,但链表的存储密度较低。2、基于操作的考虑 在顺序表中按序号访问元素的时间性能为O...
什么
叫线性表的逻辑顺序和
存储顺序
?
答:
线性表的逻辑顺序与
存储顺序
总是一致的:错误。顺序表的优点:顺序,并且连续,访问方,大小固定,表满不能存,表空不能取。顺序表的缺点:不可以增长长度,有空间限制。顺序表介绍如下:顺序表是在计算机内存中以数组的形式保存的线性表,线性表的
顺序存储
是指用一组地址连续的存储单元
依次存储
线性表中的...
7、链式
存储
的线性表可以随机存取吗
答:
顺序存储
的特点(优点)是随机存储,因为顺序表是用数组来存储的,每一个数据都有相应的数组下标,比如你要找第5个数据,那么顺序表可以立刻找到数组下标为4的数据域(数组是以0开始,所以,5对应的数组下标是4)而链式存储就不同了,不管你找谁都要从头结点开始的。
为什么
线性表在
顺序存储
时,查找第i个元素的时间同i的值无关
答:
顺序存储
是先根据数据量的
需要
先分配好存储空间的,相当于先给数据分好了带编号的座位,所以可以直接找到。而链式是不事先定好存储空间的,就是第一个数据好了再给存第二个,且有个指针区指向下个数据的位置,所以要想找到第几个数据都要从头来 ...
<涓婁竴椤
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
顺序存储结构有哪些
顺序存储结构是一种
静态链表既有顺序存储的优点
栈的顺序存储结构