摘要： 1、栈和队列 栈和队列都是以deque为底层容器的适配器。栈（stack）、队列（queue）、优先队列（priority_queue）这三种数据结构，准确的来说其实是一种适配器，因为底层都是以其他容器为基准。 栈：先入后出，只允许在栈顶添加和删除元素，称为入栈和出栈。 队列：先入先出，载队首取元素 阅读全文