ACM笔记 – STL和基本数据结构 2022-1-07 23:23 | 220 | 0 | ACM 823 字 | 4 分钟 容器 包括顺序式容器和关联式容器 顺序式容器 经学长提醒,stack、queue、priority_queue更准确的定义是“适配器”,参考C++(STL)容器适配器 Vector 复杂度: 访问复杂度:$O(1)$ 移动复杂度:$O(n)$ vector是STL的动态数组。以数组形式储存,内存空间连续。插入和删除操作,以及需要增长数组时,需要进行… ACMC++STL