Algoritmos e Estrutura de Dados · Avança SP · 2023 | Questão sqc-qq839092

Estrutura de dados: Pilha (LIFO)

Gabarito: letra D (Pilha). A descrição do enunciado — "coleção de elementos que permite o acesso a somente um elemento por operação, ou seja, apenas um elemento pode ser inserido ou removido por vez" — encaixa perfeitamente no comportamento de uma pilha (estrutura LIFO), onde tanto a inserção (push) quanto a remoção (pop) ocorrem exclusivamente no topo, um elemento por vez.

A questão testa o conhecimento das características fundamentais das estruturas de dados clássicas. A pegadinha comum é confundir pilha com fila, mas ambas permitem acesso a um elemento por operação; no entanto, a fila permite inserção em uma extremidade e remoção na outra, enquanto a pilha opera na mesma extremidade. O enunciado não detalha essa diferença, mas o gabarito oficial consagra a pilha como a estrutura que "acessa somente um elemento por operação".

Estrutura	Princípio de Acesso	Inserção	Remoção	Acesso a um elemento por operação?
Registro	Livre (campos)	Direta	Direta	❌ (múltiplos campos)
Lista	Livre (qualquer posição)	Qualquer posição	Qualquer posição	❌ (acesso a qualquer elemento)
Fila	FIFO (primeiro a entrar, primeiro a sair)	Final	Início	✅ (um por vez)
Pilha	LIFO (último a entrar, primeiro a sair)	Topo	Topo	✅ (um por vez)
Árvore	Hierárquico (raiz, nós)	Qualquer nó	Qualquer nó	❌ (múltiplos nós acessíveis)

Estruturas de dados

1Acesso a um elemento por operação
- Pilha (LIFO)
  - Inserção e remoção no topo
- Fila (FIFO)
  - Inserção no final, remoção no início
2Acesso a múltiplos elementos
- Lista (qualquer posição)
- Registro (campos livres)
- Árvore (navegação por nós)

LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

Registro (ou struct) é um tipo de dado composto que agrupa vários campos de tipos diferentes, não uma coleção onde se inserem/removem elementos. Acesso e manipulação são livres, não limitados a um elemento por operação.

Alternativa B — ❌ Incorreta

Lista é uma coleção ordenada que permite acesso, inserção e remoção em qualquer posição (seja sequencial ou encadeada). Embora se possa implementar fila/pilha sobre listas, a estrutura genérica "lista" não impõe a restrição de acessar um único elemento por operação.

Alternativa C — ❌ Incorreta

Fila (FIFO) também permite acesso a um elemento por operação: insere-se no final e remove-se do início. A diferença crucial é que na fila os elementos são removidos na ordem de chegada, enquanto na pilha a remoção ocorre na ordem inversa. O enunciado, ao não especificar a ordem, poderia gerar dúvida, mas o gabarito oficial e a definição mais direta apontam para a pilha.

Alternativa D — ✅ Correta ⟵ GABARITO

Pilha (stack) é a estrutura que segue o princípio LIFO (Last In, First Out). Em qualquer operação (push ou pop), apenas um elemento — o topo — está acessível. O enunciado descreve exatamente esse comportamento: "somente um elemento pode ser inserido ou removido por vez".

Alternativa E — ❌ Incorreta

Árvore é uma estrutura hierárquica composta por nós, onde cada nó pode ter vários filhos. Operações de inserção e remoção podem afetar vários elementos simultaneamente (por exemplo, remover um nó com subárvore). Não há a restrição de acesso a um único elemento por operação.

NÃO CAIA NESSA!

Para não confundir pilha com fila, lembre-se do mnemônico: Pilha = prato empilhado (você só acessa o último colocado); Fila = fila de banco (o primeiro a chegar é o primeiro a sair). Na prova, a descrição genérica "um elemento por vez" é o suficiente para marcar Pilha, mas se a questão mencionar "primeiro a entrar, primeiro a sair" será Fila.

Gabarito: letra D — Pilha.