Descreva o estado da fila (inicialmente vazia) após cada uma das seguintes operações: enqueue(5), enqueue(3), dequeue(), enqueue(2), enqueue(8), dequeue(), dequeue(), enqueue(9), enqueue(1), dequeue(), enqueue(7), enqueue(6), dequeue(), dequeue(), enqueue(4), dequeue(), dequeue().
Passo 1
O enunciado pede para acompanhar o estado de uma fila (FIFO), que começa vazia, depois de cada uma das 17 operações descritas. Vamos representar a fila como uma lista cujos elementos da esquerda para a direita vão do front (início) ao rear (final).
Passo 2
Aplicando enqueue(5), adicionamos 5 ao final da fila. Estado da fila:
.
Aplicando enqueue(3), adicionamos 3 ao final. Estado da fila: .
Aplicando dequeue(), removemos o elemento da frente (5). Estado da fila: .
Aplicando enqueue(2), adicionamos 2 ao final. Estado da fila: .
Aplicando enqueue(8), adicionamos 8 ao final. Estado da fila: .
Aplicando dequeue(), removemos o elemento da frente (3). Estado da fila: .
Aplicando dequeue(), removemos o elemento da frente (2). Estado da fila: .
Aplicando enqueue(9), adicionamos 9 ao final. Estado da fila: .
Aplicando enqueue(1), adicionamos 1 ao final. Estado da fila: .
Aplicando dequeue(), removemos o elemento da frente (8). Estado da fila: .
Aplicando enqueue(7), adicionamos 7 ao final. Estado da fila: .
Aplicando enqueue(6), adicionamos 6 ao final. Estado da fila: .
Aplicando dequeue(), removemos o elemento da frente (9). Estado da fila: .
Aplicando dequeue(), removemos o elemento da frente (1). Estado da fila: .
Aplicando enqueue(4), adicionamos 4 ao final. Estado da fila: .
Aplicando dequeue(), removemos o elemento da frente (7). Estado da fila: .
Aplicando dequeue(), removemos o elemento da frente (6). Estado da fila: .
Aplicando enqueue(3), adicionamos 3 ao final. Estado da fila:
Aplicando dequeue(), removemos o elemento da frente (5). Estado da fila:
Aplicando enqueue(2), adicionamos 2 ao final. Estado da fila:
Aplicando enqueue(8), adicionamos 8 ao final. Estado da fila:
Aplicando dequeue(), removemos o elemento da frente (3). Estado da fila:
Aplicando dequeue(), removemos o elemento da frente (2). Estado da fila:
Aplicando enqueue(9), adicionamos 9 ao final. Estado da fila:
Aplicando enqueue(1), adicionamos 1 ao final. Estado da fila:
Aplicando dequeue(), removemos o elemento da frente (8). Estado da fila:
Aplicando enqueue(7), adicionamos 7 ao final. Estado da fila:
Aplicando enqueue(6), adicionamos 6 ao final. Estado da fila:
Aplicando dequeue(), removemos o elemento da frente (9). Estado da fila:
Aplicando dequeue(), removemos o elemento da frente (1). Estado da fila:
Aplicando enqueue(4), adicionamos 4 ao final. Estado da fila:
Aplicando dequeue(), removemos o elemento da frente (7). Estado da fila:
Aplicando dequeue(), removemos o elemento da frente (6). Estado da fila:
Resposta
Após cada operação, a fila fica, respectivamente: