Alternativa correta: A - Pilha

1. Tema central da questão

A questão aborda estruturas de dados lineares, especificamente aquelas em que as operações de inserção e remoção são permitidas somente nas extremidades. Esse tema é fundamental em concursos porque está presente em algoritmos, programação e lógica computacional.

2. Resumo teórico

Uma lista linear organiza elementos de modo sequencial. Entre elas, a pilha é uma estrutura do tipo LIFO (Last In, First Out), onde tanto a inserção (push) quanto a remoção (pop) só ocorrem em uma das extremidades, chamada de topo. Isso impõe restrições típicas de uso em situações como “desfazer ação” e chamada de funções (recursão). Fonte: Livro Estruturas de Dados e Algoritmos em Java – Goodrich & Tamassia.

3. Justificativa da alternativa correta

A pilha é o exemplo clássico de estrutura com operações restritas a uma extremidade. Não é possível inserir ou remover elementos no meio ou na base da pilha, apenas no topo. Isso caracteriza precisamente o que foi pedido no enunciado.

4. Análise das alternativas incorretas

• B - Grafo: Estrutura não linear, sem extremidades; vértices e arestas podem ser conectados de inúmeras formas. Não há conceito de inserção/remoção somente em extremidades.
• C - Árvore B, D - Árvore Binária, E - Árvore Balanceada: Todas são estruturas hierárquicas (não lineares). Inserções e remoções podem ocorrer em vários pontos da árvore, conforme regras de balanceamento ou inserção, nunca somente nas extremidades.

5. Estratégias de interpretação

Fique atento à expressão “operações restritas às extremidades”. Isso elimina rapidamente árvores e grafos, que não possuem extremidades como listas ou pilhas. Restam as listas lineares, e entre elas, a pilha se destaca por essa restrição operacional.

Gostou do comentário? Deixe sua avaliação aqui embaixo!