《labuladong算法小抄学习笔记》：核心套路 麦当_ 2024-03-26 160 阅读1分钟 所有数据结构都是由 2 种结构变化而来 数组 链表 集合、列表和数组 集合 > 列表 > 数组 集合，无序，内部元素类型不固定 列表，也称为线性表，有序，主要有顺序表（连续存储）和链表（非连续存储） 数组是列表其中一种，属于顺序表，特点是在内存中是连续的空间，有索引 数组的四种操作 读取 O(1) 查找 O(N) 插入 中间插入 O(N) 末尾插入 O(1) 频繁插入应使用链表 删除 O(N)
