Explorando a STL - Aula 4 - Queue

Escrito por Thiago Mota e Anita Almeida

A estrutura de dados queue (ou fila) é outra estrutura da STL e simula uma fila. Nela, podemos inserir elementos no fim da fila e remover o elemento mais à frente.

Declaração

Para utilizarmos a estrutura de dados fila, precisamos da biblioteca <queue>. A sua declaração é idêntica à de uma pilha.

Inserção e remoção de elementos

A fila possui duas operações muito importantes: o push() e o pop(). A operação push() insere um elemento no fim da fila e pop() remove o elemento mais à frente. Para acessar o elemento na frente da fila, podemos usar a função front().

Acesso a todos os elementos

Assim como na pilha, podemos usar as funções size() e empty() para imprimir todos os elementos presentes em uma fila. Porém, lembre-se que este processo apaga todos os elementos da fila/pilha.

Problemas para praticar:

Problema 1 - Copa do mundo