SuperBoy~QQ哥

摘要： 地址：http://blog.csdn.net/wuzhekai1985/article/details/6665542，仅供学习用。适配器：STL实现了一种数据结构，称为双端队列（deque），支持前后两段的插入与删除。STL实现栈和队列时，没有从头开始定义它们，而是直接使用双端队列实现的。这里双端队列就扮演了适配器的角色。队列用到了它的后端插入，前端删除。而栈用到了它的后端插入，后端删除。假设栈和队列都是一种顺序容器，有两种操作：压入和弹出。 阅读全文