Question

Tanto a fila como a pilha são conjuntos ordenados de itens. Apesar de simples, ambas as estruturas (fila e pilha) são amplamente utilizadas em diversas áreas da computação.



OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados I. Maringá: Unicesumar, 2019.



Em muitos problemas computacionais, recomenda-se a utilização de Filas ou Pilhas. Cabe ao desenvolvedor analisar a situação e decidir qual política utilizar. Nesse aspecto, considere as seguintes situações:



I. Gerenciamento de impressões.

II. Organizar alguns livros de modo vertical.

III. Gerenciar os itens inseridos em uma sacola.



Assinale a alternativa que melhor corresponda às escolhas dos desenvolvedores na ordem das situações:

Alternativas
Alternativa 1:
Fila, Fila, Fila.

Alternativa 2:
Fila, Fila, Pilha.

Alternativa 3:
Pilha, Fila, Fila.

Alternativa 4:
Fila, Pilha, Pilha.

Alternativa 5:
Pilha, Pilha, Pilha.

Answer 1

Resposta:

Alternativa 4:

Fila, Pilha, Pilha.

Explicação:

Fila: primeiro que entra na fila é o primeiro que sai fila.

Pilha: último que entra na pilha é o primeiro que sai da pilha.