A palavra deque é composto pelos inicias double-ended queue. Deque é um template em c++ que representa uma estutura de dados chamado Fila.

Sintaxe:
 
    #include <queue>
    queue();
    explicit queue( const Container& c )  //  const Container& c é o parametro passado para definir o tamanho da fila

Numa estrutura de dados fila,implementa o conceito FIFO( Fisrt-In-Firt Out). FIFO significante o primeiro elemento a entrar na fila será sempre o primeiro a sair; ou seja os elementos são adicionados apenas no começo e removido apenas no fim da fila.

Exemplo:

<code>
int main()
{
 
queue<int> primeira_fila;
int i;
cout<<"tamanho atual: "<< primeira_fila.size()<< endl;
 
while(primeira_fila.size() < 5 ){
 
    cout<<"digite um inteiro  ";
    cin >>i;
    primeira_fila.push(i);
}
cout<<"tamanho atual: "<< primeira_fila.size()<< endl;
 
for (int i=0 ; i < 5; i++){
    cout<<"elemento do frente = "<< primeira_fila.front()<< endl;
    primeira_fila.pop();
}
 
cout<<"tamanho atual: "<< primeira_fila.size()<< endl;
 return 0;
}

De acordo com seguintes entrada 5 8 4 9 6 . Esse pequeno programa apresentará o seguinte:

tamanho inicial da fila:  0
digite um interio  5
digite um interio  8
digite um interio  4
digite um interio  9
digite um interio  6
elemeto do frente = 5
elemeto do frente = 8
elemeto do frente = 4
elemeto do frente = 9
elemeto do frente = 6
tamanho final da fila: 0

— Jackson J. Cândido 03/22/2010 12:37