stack、queue和priority_queue不以完整容器接口呈现，而是通过限制底层容器的操作，分别形成后进先出、先进先出和按优先级访问的数据结构。理解它们的关键是“容器适配器”：存储工作由底层容器完成，适配器负责提供受约束的接口和语义。 本文系统介绍三种适配器的接口、复杂度、底层容器要求、比较器规则、deque结构，以及最小栈、逆波兰表达式和第K大元 ...