线性数据结构使用数组
1 顺序组织
数据的顺序存储方式是线性数据结构的基础。顺序组织允许将数据以固定距离存储,例如,如果第 i
个元素存储在位置 X
,那么第 i+1
个元素将存储在位置 X+C
,其中 C
是一个常数。这种存储方式的优点是可以直接或随机访问列表中的任何数据元素,访问时间为常数级别。
1.1 顺序组织的优势与劣势
优势
- 直接访问 :可以在常数时间内访问任何元素。
- 简单易用 :实现和理解相对简单。
劣势
- 插入和删除开销大 :在中间插入或删除元素时,需要移动大量数据,增加了时间和空间复杂度。
- 静态分配 :数组大小在编译时确定,难以动态调整。
1.2 顺序组织的示例
假设我们有一个数组 A
,存储了四个元素 11, 34, 25, 9
,起始地址为 L
,每个元素占用一个单位的空间(即 C=1
)。那么,这四个元素的存储位置分别为 L, L+1, L+2, L+3
。