顺序表：高效访问与存储密度的秘密

一.特性1. 存储方式：基于数组实现，元素存储在连续的内存空间中。2. 访问效率：支持随机访问，通过首元素地址和元素下标，可在 O(1) 时间内定位任意元素（公式： 目标元素地址 = 首元素地址 + 元素下标 × 单个元素占用字节数 ）。

3. 元素关系：逻辑上“一对一”（每个元素除首尾外，有唯一前驱和后继），物理上通过内存地址连续性体现这一关系。4. 容量固定：静态顺序表（基于定长数组）的容量在初始化时确定，动态顺序表（基于动态数组）虽可扩容，但扩容会消耗额外时间和空间。二、基本操作及时间复杂度操作 实现逻辑 时间复杂度 初始化 分配固定/动态内存空间，初始化元素个数为0。   取值（按索引） 检查索引合法性，直接通过索引计算地址并返回元素。

  查找（按值） 从首元素开始依次遍历，对比值是否匹配（需考虑元素是否唯一）。   插入 1. 检查容量和插入位置合法性；2. 从插入位置开始，所有元素向后移动1位；3. 插入新元素。   \n删除 1. 检查删除位置合法性；2. 从删除位置的下一个元素开始，所有元素向前移动1位；3. 减少元素个数。  

 求长度 直接返回已存储的元素个数（通常用变量记录，无需计算）。   清空 将元素个数置为0（无需清空内存，后续操作会覆盖旧值）。   三、优缺点，优点:访问高效：随机访问特性使其在“按索引取值”场景下效率极高，优于链表。实现简单：基于数组的操作逻辑直观，无需处理指针（动态扩容除外）。存储密度高：元素直接存储在连续空间，无额外指针开销（链表需存储前驱/后继指针）。

缺点:插入或者删除低效：若操作位置靠近表的前端或中间，需移动大量元素，时间复杂度为 O(n)。容量限制：静态顺序表容量固定，易出现“内存不足”或“内存浪费”；动态顺序表扩容（如每次扩为原容量4倍）会产生内存碎片，且扩容过程需拷贝元素（耗时 O(n)）。内存连续性要求高：需一次性分配连续的内存空间，当表中元素较多时，可能因内存碎片无法分配足够空间。适用场景 优先选择顺序表的情况：1. 需频繁进行“按索引访问”（如数组下标操作）。2. 元素个数相对固定，或可提前预估容量（减少动态扩容开销）。

3. 对存储密度要求较高，需节省内存空间。- 避免使用顺序表的情况：1. 需频繁在表的中间或前端进行插入/删除操作（如频繁修改的日志表、队列等）。2. 元素个数不确定，且频繁扩容会影响性能。五、与链表（线性表链式存储）的核心区别对比维度 顺序表（数组） 链表（如单链表） 存储方式 连续内存空间 非连续内存空间（节点通过指针连接） 访问方式 随机访问（ ） 顺序访问（ ） 插入/删除效率 中间/前端操作低效（ ） 中间/前端操作高效（ ，已知前驱节点时） \n容量与内存 容量固定/动态扩容，需连续内存 容量动态增长，无需连续内存存储密度 高（无额外指针开销） 低（需存储指针，占用额外内存）