C++ STL 雙端隊列deque詳解

一.解釋

　　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;
}