Listas, pilhas e filas são estruturas de dados, que nos permitem organizar e interagir com nossos dados e organizá-los

ATIVIDADE 2 – ESTRUTURAS DE DADOS – 52_2025 QUESTÃO 1 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. GOULART, Gabriel. Listas, pilhas e filas em C++. Portal GSTI. Disponível em: https://www.portalgsti.com.br/2018/04/listas-pilhas-e-filas-em-c.html acesso em: 09/02/2022. 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. Alternativas Alternativa 1 – As asserções I e II são proposições verdadeiras e a II é uma justificativa correta da I. Alternativa 2 – As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I. Alternativa 3 – A asserção I é uma proposição verdadeira e a II é uma proposição falsa. Alternativa 4 – A asserção I é uma proposição falsa e a II é uma proposição verdadeira. Alternativa 5 – As asserções I e II são proposições falsas.