六、容器适配器

本章主要介绍3种容器适配器stack栈（LIFO）、queue队列（FIFO）、priority_queue优先队列（优先级高先出队）。

stack与queue默认接受deque容器作为其底层实现；

priority_queue接受vector作为其底层实现，底层的数据结构是大根堆。

容器适配器对象也是模板类。

容器适配器的操作

注意，容器适配器都不支持堆内部元素的遍历，也不支持迭代器，只能使用其内置的成员函数，而不能使用泛型算法。下列出容器适配器都支持的操作：

stack栈（特点：LIFO）

stack支持的操作如下：

queue队列（特点：FIFO）

queue支持的操作如下：

priority_queue优先级队列

priority_queue支持的操作如下：

默认情况下，根据“<”运算得到的最大元素会被视为优先级最高的元素，位于队首，即默认情况下元素从大到小出队。