(轉載至https://www.cnblogs.com/aiguona/p/7281739.html)

一.解釋

　　Deque（雙端佇列）是一種具有佇列和棧的性質的資料結構。雙端佇列的元素可以從兩端彈出，其限定插入和刪除操作在表的兩端進行。

二.常用操作：

　　1.標頭檔案

#include<deque>

　　2.定義

a) deque<int>s1;  
b) deque<string>s2; 
c) deque<node>s3; /*node為結構體，可自行定義。*/

　　3.常用操作

//a) 建構函式
deque<int>ideq
//b)增加函式
 ideq.push_front( x):雙端佇列頭部增加一個元素X
 ideq.push_back(x):雙端佇列尾部增加一個元素x
//c)刪除函式
ideq.pop_front():刪除雙端佇列中最前一個元素
ideq.pop_back():刪除雙端佇列中最後一個元素
ideq.clear():清空雙端佇列中元素
//d)判斷函式
ideq.empty() :向量是否為空，若true,則向量中無元素
//e)大小函式
ideq.size():返回向量中元素的個數

三、舉例

#include <deque>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
    deque<int> ideq(20); //Create a deque ideq with 20 elements of default value 0
    deque<int>::iterator pos;
    int i;

    //使用assign()賦值  assign在計算機中就是賦值的意思
    for (i = 0; i < 20; ++i)
        ideq[i] = i;

    //輸出deque
    printf("輸出deque中資料:\n");
    for (i = 0; i < 20; ++i)
        printf("%d ", ideq[i]);
    putchar('\n');

    //在頭尾加入新資料
    printf("\n在頭尾加入新資料...\n");
    ideq.push_back(100);
    ideq.push_front(i);

    //輸出deque
    printf("\n輸出deque中資料:\n");
    for (pos = ideq.begin(); pos != ideq.end(); pos++)
        printf("%d ", *pos);
    putchar('\n');

    //查詢
    const int FINDNUMBER = 19;
    printf("\n查詢%d\n", FINDNUMBER);
    pos = find(ideq.begin(), ideq.end(), FINDNUMBER);
    if (pos != ideq.end())
        printf("find %d success\n", *pos);
    else
        printf("find failed\n");

    //在頭尾刪除資料
    printf("\n在頭尾刪除資料...\n");
    ideq.pop_back();
    ideq.pop_front();

    //輸出deque
    printf("\n輸出deque中資料:\n");
    for (pos = ideq.begin(); pos != ideq.end(); pos++)
        printf("%d ", *pos);
    putchar('\n');
    return 0;
}