STL的基本概念容器概述顺序容器vector 一维数组deque 双向队列list 链表关联容器容器适配器顺序容器和关联容器中都有的成员函数 STL的基本概念 容器概述 顺序容器容器并非排序的，元素的插入位置同元素的值无关 vector 一维数组 因为是顺序存储，所以在中间插入和删除，需要移动剩下的元素。复杂度 deque 双向队列 deque 得到元素下标的位置需要进行计算，而 vector 不需要 list 链表 关联容器 容器适配器stack queuepriority_queue 顺序容器和关联容器中都有的成员函数
