Estrutura de dados do tipo FIFO (First in/First out) na qual ambas as extremidades são usadas: uma para adicionar novos elementos e outra para removê-los, e as mudanças tem que ser monitoradas no início e no fim: