Algoritmos e Estrutura de Dados · INSTITUTO AOCP · 2025 | Questão sqc-qg541057

Estrutura de Dados: Pilha LIFO

Gabarito: letra D. A estrutura de dados que implementa a lógica LIFO (Last In, First Out) é a pilha (stack). Nela, o último elemento inserido é o primeiro a ser removido – exatamente o que o enunciado descreve. As demais alternativas correspondem a outras lógicas de organização.

Estruturas de dados

1Sequenciais
- Pilha (LIFO)
  - Último a entrar → primeiro a sair
  - push (insere no topo)
  - pop (remove do topo)
- Fila (FIFO)
  - Primeiro a entrar → primeiro a sair
2Não lineares
- Grafo
  - Vértices e arestas
  - Sem ordem sequencial
- Árvore binária
  - Hierarquia de nós
  - Processamento em profundidade/largura
3Mapeamento
- Tabela hash
  - Chave → valor
  - Acesso rápido, sem ordem garantida

LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Fila segue o princípio FIFO (First In, First Out): o primeiro elemento inserido é o primeiro a sair, não o último. Portanto, inadequada para o cenário descrito.

Alternativa B — ❌ Incorreta

Grafo é uma estrutura não linear composta por vértices e arestas, sem a noção de ordem de inserção/remoção sequencial. Não implementa pilha nem fila.

Alternativa C — ❌ Incorreta

Árvore Binária é uma estrutura hierárquica com nós organizados em níveis. A ordem de processamento pode ser em profundidade ou largura, mas não segue o padrão LIFO.

Alternativa D — ✅ Correta ⟵ GABARITO

Pilha é a estrutura clássica LIFO. Opera com as funções push (inserir no topo) e pop (remover do topo), atendendo perfeitamente ao requisito de que o último chamado de suporte seja tratado primeiro.

Alternativa E — ❌ Incorreta

Tabela Hash é uma estrutura de mapeamento chave-valor que oferece acesso rápido por hash, sem garantir qualquer ordem de inserção ou remoção. Não se presta ao controle sequencial LIFO.

Conclusão: a única estrutura que atende à lógica LIFO é a pilha, letra D.