Questão
ID 2124561Disciplina: Tecnologia da Informação
Assunto: Filas
Ano: 2022 Banca: Colégio Pedro II Órgão: Colégio Pedro II
Considere duas estruturas de dados vazias:
- uma fila f (política FIFO) contemplando operações de:
o enfileirar ENQUEUE(x), que insere um elemento x na fila;
o desenfileirar DEQUEUE(), que retorna um elemento e o remove da fila;
- uma pilha p (política LIFO) contemplando operações de:
o empilhar PUSH(x), que insere um elemento x na pilha;
o desempilhar POP(), que retorna um elemento e o remove da pilha.
É dada esta sequência de operações:
f.ENQUEUE (2) f.ENQUEUE (3) f.ENQUEUE (5) p.PUSH(4) p.PUSH(6) f.ENQUEUE (p.POP()) f.DEQUEUE () f.DEQUEUE () f.ENQUEUE (p.POP()) f.DEQUEUE () f DEQUEUE () |
O estado final da fila f contém o elemento