导读:与数据结构存储有关的术语有: 与数据结构存储有关的术语有: 1. 存储结构:数据的逻辑结构用计算机语言的实现,常见的存储结构有顺序存储、链式存储、索引存储......
与数据结构存储有关的术语有:
与数据结构存储有关的术语有:
1. 存储结构:数据的逻辑结构用计算机语言的实现,常见的存储结构有顺序存储、链式存储、索引存储和散列存储。散列存储所形成的结构叫做散列表或哈希表。
2. 顺序表:线性表的一种顺序存储结构,指线形表中的元素一个接一个地存储在一片相邻的存储区域中,最典型的例子是数组。
3. 链表:线性表的一种链式存储结构,对应的逻辑结构为线性表。
4. 有序表:表中的元素按某种规则已经排好了位置,既可以用链式存储又可以用顺序存储,是逻辑结构。
需要注意的是,有序表中的“有序”是逻辑意义上的有序,而顺序表中的“顺序”是物理意义上的顺序。数据的逻辑结构独立于其存储结构,但逻辑结构不能唯一决定该数据的存储结构。
版权声明:转载此文是出于传递更多信息之目的。若有来源标注错误或侵犯了您的合法权益,请作者持权属证明与本网联系,我们将及时更正、