首页 / 智能硬件 / 正文

与存储结构有关的术语

时间:2024-12-27 15:03:11

导读:与数据结构存储有关的术语有:  与数据结构存储有关的术语有: 1. 存储结构:数据的逻辑结构用计算机语言的实现,常见的存储结构有顺序存储、链式存储、索引存储......

与数据结构存储有关的术语有: 

与数据结构存储有关的术语有:

1. 存储结构:数据的逻辑结构用计算机语言的实现,常见的存储结构有顺序存储、链式存储、索引存储和散列存储。散列存储所形成的结构叫做散列表或哈希表。

2. 顺序表:线性表的一种顺序存储结构,指线形表中的元素一个接一个地存储在一片相邻的存储区域中,最典型的例子是数组。

3. 链表:线性表的一种链式存储结构,对应的逻辑结构为线性表。

4. 有序表:表中的元素按某种规则已经排好了位置,既可以用链式存储又可以用顺序存储,是逻辑结构。

需要注意的是,有序表中的“有序”是逻辑意义上的有序,而顺序表中的“顺序”是物理意义上的顺序。数据的逻辑结构独立于其存储结构,但逻辑结构不能唯一决定该数据的存储结构。

版权声明:转载此文是出于传递更多信息之目的。若有来源标注错误或侵犯了您的合法权益,请作者持权属证明与本网联系,我们将及时更正、