本文共 2093 字，大约阅读时间需要 6 分钟。

一、基本原理

        除了顺序容器外，标准库还提供了三种容器适配器（container adapter）：栈stack、队列queue、优先队列priority_queue。stack和queue基于deque实现，priority_queue基于vector实现。限于篇幅，本篇博客只介绍stack和queue。

       假设我需要一个栈结构，可以用deque来模拟，只在一端进行元素插入和弹出，另一端不动，但我不能防止别人在deque的另一端进行操作，因此deque并不能严格地满足我的要求。我对它进行封装，作一些限制，使它留出的接口只能在一端进行插入和删除，这样就实现了stack。

二、用法

       以下都以容器中的元素为int为例，若要保存其他类型的元素，将int换成其他类型即可。

初始化

其他

容器适配器不支持迭代器

三、程序举例

#include 
   
    #include 
    
     #include 
     
      using namespace std;int main() {   		deque
      
        d1{    1,2 };	// 创建一个双端队列，元素为1,2	stack
       
         s1(d1);		// 用双端队列来初始化栈	stack
        
          s2; // 创建一个空栈 int a = s1.top(); // 栈顶元素a=2 s1.pop(); // 元素2出栈 s1.push(3); // 3入栈，s1元素为1,3 int size = s1.size(); // s1的大小为2 s1.swap(s2); // 交换s1和s2的所有元素 queue
         
           q1(d1); // 用双端队列来初始化单端队列 queue
          
            q2; // 创建一个空队列 int f = q1.front(); // 队首元素f=1 int b = q1.back(); // 队尾元素b=2 q1.pop(); // 队首元素出队 q2.push(3); // 入队，队列元素为2,3 int size2 = q1.size(); // 队列的大小 q1.swap(q2); // 交换q1和q2所有元素}