一. 解释

    Deque（双端队列）是一种具有队列和栈的性质的数据结构。双端队列的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。

    二. 常用操作：

    1. #include<deque>
    3. deque<int> ideq(20); 
    6. ideq.push_front(x): 双端队列头部增加一个元素 X
    7. ideq.push_back(x): 双端队列尾部增加一个元素 x //c) 删除函数
    8. ideq.pop_front(): 删除双端队列中最前一个元素
    9. ideq.pop_back(): 删除双端队列中最后一个元素
    10. ideq.clear(): 清空双端队列中元素 //d) 判断函数
    11. ideq.empty() : 向量是否为空，若 true, 则向量中无元素 //e) 大小函数
    12. ideq.size(): 返回向量中元素的个数

    三、举例

    1. #include <deque> 
    2. #include <cstdio> 
    3. #include <algorithm>
    4. using namespace std; 
    6. int main()
    7. {
    8.     deque<int> ideq(20); 
    9.     //Create a deque ideq with 20 elements of default value 0
    11.     deque<int>::iterator pos; 
    12.     int i; 
    14.     //使用assign()赋值  assign在计算机中就是赋值的意思
    15.     for (i = 0; i < 20; ++i)
    16.         ideq[i] = i; //输出deque
    17.     printf("输出deque中数据:\\n"); 
    18.     for (i = 0; i < 20; ++i)
    19.         printf("%d ", ideq\[i\]);
    20.     putchar('\\n'); //在头尾加入新数据
    22.     printf("\\n在头尾加入新数据...\\n");
    23.     ideq.push_back(100);
    24.     ideq.push_front(i); 
    26.     //输出deque
    27.     printf("\\n输出deque中数据:\\n"); 
    28.     for (pos = ideq.begin(); pos != ideq.end(); pos++)
    29.         printf("%d ", *pos);
    30.     putchar('\\n'); 
    32.     //查找
    33.     const int FINDNUMBER = 19;
    34.     printf("\\n查找%d\\n", FINDNUMBER);
    36.     pos = find(ideq.begin(), ideq.end(), FINDNUMBER); 
    37.     if (pos != ideq.end())
    38.         printf("find %d success\\n", *pos); 
    39.     else printf("find failed\\n"); 
    41.     //在头尾删除数据
    42.     printf("\\n在头尾删除数据...\\n");
    43.     ideq.pop_back();
    44.     ideq.pop_front(); //输出deque
    46.     printf("\\n输出deque中数据:\\n"); 
    47.     for (pos = ideq.begin(); pos != ideq.end(); pos++)
    48.         printf("%d ", *pos);
    49.     putchar('\\n'); 
    51.     return 0;
    52. }

    https://www.cnblogs.com/aiguona/p/7281739.html