\ http://morningspace.51.net/resource/stlintro/stlintro.html 标准容器 C++标准容器分为序列容器和关联容器,对于序列容器,C++提供的基本序列有 vector 支持随机访问,不适合做插入和删除操作频繁的场景 list 双向链表,适合做元素的插入和删除,不是随机访问 deque 也是一个双端序列,但是经过优化,其双端操作效率类似list,随即访问效率接近vector. 从它们出发,通过定义适当的借口,生成了 stack 默认用deque…