Questão Q3289766 - Tecnologia da Informação

Question

A Figura a seguir exibe uma fila e uma pilha de números inteiros:

Imagem associada para resolução da questão

O código Python a seguir implementa essas estruturas de dados por meio de listas.

pilha = [5, 8, 3, 8, 5]

pilAux = [ ]

fila = [4, 4]

Admita que o módulo pilha contém as funções push(pil, e) e pop(pil), que implementam as operações usuais sobre uma pilha, e o módulo fila contém as funções enqueue(fila, e) e dequeue (fila), que implementam as operações usuais sobre uma fila. Ambos os módulos serão importados por um programa Python. Após a definição das estruturas de dados, esse programa Python executa uma sequência de comandos, de modo que, ao término da execução, as variáveis pilha e fila referenciam listas iguais.

Qual é essa sequência de comandos?

Gran Questões · Accepted Answer

push(pilAux,pop(pilha))enqueue(fila,pop(pilha))enqueue(fila,pop(pilAux))pop(pilha)push(pilha,dequeue(fila))

Gran Questões · Answer

push(pilAux,pop(pilha))push(pilAux,pop(pilha))pop(pilha)enqueue(fila,pop(pilAux))enqueue(fila,pop(pilAux))

Gran Questões · Answer

push(pilAux,pop(pilha))enqueue(fila,pop(pilha))enqueue(fila,pop(pilAux))push(pilha,dequeue(fila))

Gran Questões · Answer

enqueue(fila,pop(pilha))enqueue(fila,pop(pilha))pop(pilha)push(pilha,dequeue(fila))

Gran Questões · Answer

enqueue(fila,pop(pilha))enqueue(fila,pop(pilha))push(pilha,dequeue(fila))

A Figura a seguir exibe uma fila e uma pilha de números...