将数据元素存储在一段连续的存储区域内,通过元素的下标来访问数据元素,适用于随机访问操作频繁的情况,如数组。
将数据元素存储在不连续的存储区域内,通过指针来连接各个元素,适用于插入和删除操作频繁的情况,如链表。
在数据元素和存储位置之间建立一张索引表,通过索引表中的索引来访问数据元素,适用于数据元素较大,但存储位置较少的情况,如B树。
通过散列函数将数据元素映射到对应的存储位置,适用于数据元素的访问和插入操作频繁的情况,如哈希表。
将数据元素分为若干块,每块内部采用顺序存储,块与块之间采用链式存储,适用于数据元素较多,但单个块的存储空间有限的情况,如外部排序算法。