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