Question

Um programa faz as seguintes operações: Lê vários caracteres no teclado, e cada caractere lido é colocado dentro de uma pilha. Esvazia a pilha e coloca cada elemento, um depois do outro, dentro de uma fila. Esvazia a fila e coloca cada elemento, um depois do outro, dentro de uma outra pilha. Esvazia a pilha e imprime cada elemento um depois do outro. Caso sejam introduzidos os valores 12 15 11 1, serão impressos, ao final, os valores: Justifique : A) 1 11 15 12 B) 12 12 15 15 11 11 1 1 C) 1 11 11 15 15 12 12 D) 12 15 11 1 E) 12 11

Answer 1

Resposta:

D) 12 15 11 1

Explicação:

Considerando que é uma pilha - primeiro a entrar será o último a sair LIFO: Last In First Out - temos que foi introduzido os valores 12 15 11 1 e empilhados ficando da seguinte forma:

1

11

15

12

O programa esvazia a pilha e coloca cada elemento, um depois do outro, dentro de uma fila - onde o primeiro a entrar será o primeiro a sair FIFO First In First Out - ficando da seguinte forma:

1 11 15 12

Como o programa empilha novamente ficará empilhado assim:

12

15

11

1

Quando for impresso será visualizado da forma que foi digitado:

12 15 11 1

Espero ter ajudado!!!