Algoritmos e Estrutura de Dados · IBFC · 2024 | Questão sqc-qg221379

Estruturas de Dados: Pilha (LIFO)

Gabarito: letra C. A estrutura de dados que segue o princípio LIFO (Last In, First Out) é a pilha. O material de apoio define:

Conteúdo do Material de Apoio:
"Em uma pilha, o elemento eliminado do conjunto é o mais recentemente inserido: a pilha implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-out)."

As demais alternativas são incorretas: Fila segue FIFO, Lista Encadeada não tem ordem específica de entrada/saída (pode ser LIFO ou FIFO dependendo da implementação, mas o conceito LIFO é específico de pilha), e Árvore segue hierarquia, não LIFO.

Estruturas de dados: Pilha (LIFO (Last In, First Out), Último a entrar é o primeiro a sair); Fila (FIFO (First In, First Out), Primeiro a entrar é o primeiro a sair); Lista encadeada (Sem ordem fixa de acesso, Pode implementar LIFO ou FIFO); Árvore (Hierarquia, Não segue LIFO)

Alternativa A — ❌ Incorreta

Fila utiliza o princípio FIFO (First In, First Out), não LIFO.

Alternativa B — ❌ Incorreta

Lista encadeada pode ser implementada como pilha ou fila, mas por si só não define uma política de acesso LIFO.

Alternativa C — ✅ Correta ⟵ GABARITO

Pilha é a estrutura que implementa exatamente o princípio LIFO.

Alternativa D — ❌ Incorreta

Árvore é uma estrutura hierárquica, não linear, e não segue o princípio LIFO.

Gabarito: letra C.