Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere duas estruturas de dados vazias: uma fila f...
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
A
2.
B
4.
C
5.
D
6.