顺序存储:逻辑相邻,物理也相邻的存储结构。用一组地址连续的存储单元依次存放线性表中的数据元素。可通过静态数组V[n]或动态数组来实现。
地址计算公式:LOC(ai) = LOC(a0)基地址 + i×C相同数据类型占用相同大小的空间。
顺序表的特点:
(1)存储密度高:存储密度=数据元素的值所需的存储空间/该元素实际所需的存储空间。但是需要预先分配“足够多”的空间,这可能会造成存储空间的浪费。
(2)便于随机存取。
(3)不便于插入和删除操作,因为会引起大量结点的移动。
原创 | 2022-10-10 07:51:33 |浏览:1.6万
顺序存储:逻辑相邻,物理也相邻的存储结构。用一组地址连续的存储单元依次存放线性表中的数据元素。可通过静态数组V[n]或动态数组来实现。
地址计算公式:LOC(ai) = LOC(a0)基地址 + i×C相同数据类型占用相同大小的空间。
顺序表的特点:
(1)存储密度高:存储密度=数据元素的值所需的存储空间/该元素实际所需的存储空间。但是需要预先分配“足够多”的空间,这可能会造成存储空间的浪费。
(2)便于随机存取。
(3)不便于插入和删除操作,因为会引起大量结点的移动。