Listas, pilhas e filas são estruturas de dados, que nos permitem organizar e interagir com nossos dados e
organizá-los de diferentes formas. Em C++ existem bibliotecas que nos permitem implementar esses tipos
de estruturas, o que torna nosso trabalho mais simples do que se tivéssemos de criá-las manualmente.



A partir dessas informações, avalie as asserções a seguir e a relação proposta entre elas:
I. Pilha é uma coleção de elementos, que segue a ordem LIFO. O que significa que o elemento que é
inserido mais recentemente será removido primeiro. Uma pilha tem uma restrição de que a inserção e
exclusão do elemento só pode ser feita a partir de apenas uma extremidade da pilha e chamamos essa
posição de topo.
PORQUE
II. Fila é uma estrutura de dados que segue o princípio FIFO. Sendo que o elemento adicionado primeiro na
fila será o que será removido primeiro. Os elementos são sempre adicionados na parte de trás e removidos
da frente.
A respeito dessas asserções, assinale a opção correta.

As asserções I e II são proposições verdadeiras e a II é uma justificativa correta da I.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
A asserção I é uma proposição verdadeira e a II é uma proposição falsa.
A asserção I é uma proposição falsa e a II é uma proposição verdadeira.
As asserções I e II são proposições falsas