摘要: 地址:http://blog.csdn.net/wuzhekai1985/article/details/6665542,仅供学习用。适配器:STL实现了一种数据结构,称为双端队列(deque),支持前后两段的插入与删除。STL实现栈和队列时,没有从头开始定义它们,而是直接使用双端队列实现的。这里双端队列就扮演了适配器的角色。队列用到了它的后端插入,前端删除。而栈用到了它的后端插入,后端删除。假设栈和队列都是一种顺序容器,有两种操作:压入和弹出。 阅读全文
posted @ 2013-07-17 15:38 2011winseu 阅读(142) 评论(0) 推荐(0) 编辑