当前位置:首页 » 服务存储 » 顺序表的随机存储特性是指
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

顺序表的随机存储特性是指

发布时间: 2023-07-03 13:21:59

1. 线性表的顺序存储结构是随机存取的

可以参考下面几种解释

1、解释一:

顺序存储结构的地址在内存中是连续的所以可以通过计算地址实现随机存取,与此相对 链式存储结构的存储地址不一定连续,只能通过第个结点的指针顺序存取

2、解释二:

线性表的顺序存储结构可以通过线性表的首址加偏移的方法计算出来第i个数据的位置a+i*sizeof(单个结构)而线性表的链式存储结构要访问第i个数据,就必须先访问前面的i-1个数据

(1)顺序表的随机存储特性是指扩展阅读:

线性表主要由顺序表示或链式表示,在实际应用中,常以栈、队列、字符串等特殊形式使用,顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,称为线性表的顺序存储结构或顺序映像,顺序存储结构是随机存取的。

链式表示指的是用一组任意的存储单元存储线性表中的数据元素,称为线性表的链式存储结构。它的存储单元可以是连续的,也可以是不连续的。

2. 简述顺序表和链表存储方式的特点。

顺序表存储数据实行的是 一次开辟,永久使用,即存储数据之前先开辟好足够的存储空间,空间一旦开辟后期无法改变大小(使用动态数组的情况除外)。而链表则不同,链表存储数据时一次只开辟存储一个节点的物理空间,如果后期需要还可以再申请。

因此若只从开辟空间方式的角度去考虑,当存储数据的个数无法提前确定,又或是物理空间使用紧张以致无法一次性申请到足够大小的空间时,使用链表更有助于问题的解决。

(2)顺序表的随机存储特性是指扩展阅读:

注意事项:

头指针不可丢失,注意保持更新。

free指针必须确认,否则可能难以查错,避免链表成环状,通过打印限制以及单双步法检查链表环。

头结点使用前要用为之动态分配存储空间,而头指针可以直接使用。

带头结点的链表,空表的判定条件是head->next=NULL,而之带头制作的空表的判定条件是head=NULL。

3. 比较一下顺序表和链表的特点.

顺序表使用备迟数组存储线形的元素,其特点是可以随机存取,但是,因为逻辑上相邻的元素物理上也相邻,所以插入删除乱指需要移动元素.链表使用指针链表示线形表元素仿陪李的逻辑关系,插入和删除只需修改指针,不能随机存取.