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: [5].
Aplicando enqueue(3), adicionamos 3 ao final. Estado da fila: [5,3].
Aplicando dequeue(), removemos o elemento da frente (5). Estado da fila: [3].
Aplicando enqueue(2), adicionamos 2 ao final. Estado da fila: [3,2].
Aplicando enqueue(8), adicionamos 8 ao final. Estado da fila: [3,2,8].
Aplicando dequeue(), removemos o elemento da frente (3). Estado da fila: [2,8].
Aplicando dequeue(), removemos o elemento da frente (2). Estado da fila: [8].
Aplicando enqueue(9), adicionamos 9 ao final. Estado da fila: [8,9].
Aplicando enqueue(1), adicionamos 1 ao final. Estado da fila: [8,9,1].
Aplicando dequeue(), removemos o elemento da frente (8). Estado da fila: [9,1].
Aplicando enqueue(7), adicionamos 7 ao final. Estado da fila: [9,1,7].
Aplicando enqueue(6), adicionamos 6 ao final. Estado da fila: [9,1,7,6].
Aplicando dequeue(), removemos o elemento da frente (9). Estado da fila: [1,7,6].
Aplicando dequeue(), removemos o elemento da frente (1). Estado da fila: [7,6].
Aplicando enqueue(4), adicionamos 4 ao final. Estado da fila: [7,6,4].
Aplicando dequeue(), removemos o elemento da frente (7). Estado da fila: [6,4].
Aplicando dequeue(), removemos o elemento da frente (6). Estado da fila: [4].

Resposta

Após cada operação, a fila fica, respectivamente:
  1. [5]
  2. [5,3]
  3. [3]
  4. [3,2]
  5. [3,2,8]
  6. [2,8]
  7. [8]
  8. [8,9]
  9. [8,9,1]
  10. [9,1]
  11. [9,1,7]
  12. [9,1,7,6]
  13. [1,7,6]
  14. [7,6]
  15. [7,6,4]
  16. [6,4]
  17. [4]

Exercícios relacionados