Question

Tanto a fila como a pilha são conjuntos ordenados de itens, porém ambas se diferenciam pelas regras de inserção e remoção de elementos. Na pilha, a entrada e a saída de dados se dão pela mesma extremidade, chamada de topo da pilha. Na fila, a entrada e a saída ocorrem em lugares opostos: a entrada acontece no final da fila, e a saída, no seu início.



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



Considere uma estrutura de dados em que aplicamos a política de LIFO, com os dados armazenados e expostos na seguinte ordem 1, 2, 3, 4 e 5.



Diante do que foi exposto, assinale a alternativa que corresponde às ações da política de LIFO.

Alternativas
Alternativa 1:
O último elemento a ser retirado é o 5.

Alternativa 2:
O elemento 3 nunca poderá ser retirado.

Alternativa 3:
O primeiro elemento a ser retirado é o 1.

Alternativa 4:
O primeiro elemento a ser retirado é o 5.

Alternativa 5:
O elemento 4 só poderá ser retirado após o 1 e o 5.

Answer 1

Resposta: Alternativa 4: O primerio elemtno a ser retirado é o 5

Explicação: LIFO vem do inglês Last-In, First-Out, ou seja último a entrar primeiro a sair, como os dados foram armanezados em ordem crescente de 1 a 5 o último a entrar é o 5, sendo ele o primeiro a sair.