Algoritmos e Estrutura de Dados · Fundação CETREDE · 2022 | Questão sqc-gp036810

Estrutura de Dados LIFO

Gabarito: letra A. A estrutura de dados que segue o princípio LIFO (Last In First Out) é a pilha. Na pilha, o último elemento inserido é o primeiro a ser removido, como uma pilha de pratos. Esse conceito é fundamental em ciência da computação e é amplamente utilizado em algoritmos e sistemas.

Estruturas de dados lineares: Pilha (LIFO (Last In, First Out), Último a entrar → primeiro a sair); Fila (FIFO (First In, First Out), Primeiro a entrar → primeiro a sair); Lista (Acesso sequencial, Sem disciplina fixa de entrada/saída)

Alternativa A — ✅ Correta ⟵ GABARITO

A pilha opera exatamente com o princípio LIFO. É a estrutura que resolve problemas como reversão de dados, gerenciamento de chamadas de função e expressões pós-fixadas. O último elemento a entrar é o primeiro a sair.

Alternativa B — ❌ Incorreta

A fila segue o princípio FIFO (First In First Out), onde o primeiro elemento inserido é o primeiro a ser removido. Não se aplica ao LIFO.

Alternativa C — ❌ Incorreta

Uma lista é uma estrutura linear, mas não possui uma disciplina de acesso fixa como LIFO ou FIFO. Pode ser implementada como lista ligada, vetor, etc. O conceito de LIFO é específico da pilha.

Alternativa D — ❌ Incorreta

A árvore é uma estrutura hierárquica e não linear, com nós organizados em níveis. Não segue a disciplina LIFO.

Gabarito: letra A.