本章主要介紹3種容器適配器stack棧（LIFO）、queue隊(duì)列（FIFO）、priority_queue優(yōu)先隊(duì)列（優(yōu)先級(jí)高先出隊(duì)）。

stack與queue默認(rèn)接受deque容器作為其底層實(shí)現(xiàn)；

priority_queue接受vector作為其底層實(shí)現(xiàn)，底層的數(shù)據(jù)結(jié)構(gòu)是大根堆。

容器適配器對(duì)象也是模板類。

容器適配器的操作

注意，容器適配器都不支持堆內(nèi)部元素的遍歷，也不支持迭代器，只能使用其內(nèi)置的成員函數(shù)，而不能使用泛型算法。下列出容器適配器都支持的操作：

stack棧（特點(diǎn)：LIFO）

stack支持的操作如下：

queue隊(duì)列（特點(diǎn)：FIFO）

queue支持的操作如下：

priority_queue優(yōu)先級(jí)隊(duì)列

priority_queue支持的操作如下：

默認(rèn)情況下，根據(jù)“<”運(yùn)算得到的最大元素會(huì)被視為優(yōu)先級(jí)最高的元素，位于隊(duì)首，即默認(rèn)情況下元素從大到小出隊(duì)。