标签: STL

1 篇文章

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