计算机专业27考研408数据结构：顺序表优缺点、适用场景统考精准总结2026年.docxVIP

一、核心概念回顾

在深入探讨优缺点之前，首先明确顺序表（SequentialList）的定义：

顺序表是用一段地址连续的存储单元依次存储数据元素的线性结构。在C/C++中，通常通过数组来实现。其核心特征是随机访问（RandomAccess），即可以通过下标在$O(1)$时间内访问任意位置的元素。

二、顺序表的优点（Advantages）

1.支持随机访问，查找效率极高

原理：由于内存地址连续，给定起始地址和元素大小，可以通过公式`Address(i)=Base_Address+iSize`直接计算出第$i$个元素的物理地址。

时间复杂度：按位查找的时间复杂度为$O(1)$。

对比：链表需要从头遍历，时间复杂度为$O(n)$。

考研考点：这是顺序表最核心的优势，也是选择顺序表而非链表的首要理由。

2.存储密度高，空间利用率高

原理：顺序表只需要存储数据元素本身，不需要像链表那样为每个节点额外存储指针域（Pointer）。

空间开销：若数据元素大小为$L$，链表节点额外开销为指针大小$P$，则顺序表的空间利用率接近100%，而链表的空间利用率为$L/(L+P)$。

3.缓存友好性（CacheFriendly）

原理：现代CPU具有缓存机制，且遵循局部性原理（LocalityofPrinciple）。顺序表在内存中连续存放