线性表的逻辑顺序和存储顺序

183次

问题描述:

线性表的逻辑顺序和存储顺序总是一致的。A对

推荐答案

2023-10-24 20:01:59

线性表的逻辑顺序是指元素之间的逻辑关系,即元素之间的顺序关系。例如,线性表可以按照元素的插入顺序或者按照元素的大小顺序进行排列。线性表的存储顺序是指元素在内存中的物理存储顺序。常见的存储方式有顺序存储和链式存储。

顺序存储将元素依次存储在一块连续的内存空间中,通过下标可以直接访问元素;链式存储则通过指针将元素存储在不连续的内存空间中,每个元素包含指向下一个元素的指针,需要通过遍历链表来访问元素。

逻辑顺序和存储顺序可以不一致,例如链表可以按照插入顺序进行逻辑排列,但是在内存中是通过指针进行存储的。

其他答案

2023-10-24 20:01:59

顺序存储:逻辑相邻,物理也相邻的存储结构。用一组地址连续的存储单元依次存放线性表中的数据元素。可通过静态数组V[n]或动态数组来实现。

地址计算公式:LOC(ai) = LOC(a0)基地址 + i×C相同数据类型占用相同大小的空间。

顺序表的特点:

(1)存储密度高:存储密度=数据元素的值所需的存储空间/该元素实际所需的存储空间。但是需要预先分配“足够多”的空间,这可能会造成存储空间的浪费。

(2)便于随机存取。

(3)不便于插入和删除操作,因为会引起大量结点的移动。

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6