GabaritoB — pilha (stack)
Gabarito: letra B. A pilha (stack) é a estrutura de dados que segue a política LIFO (last-in, first-out), em que o último elemento inserido é o primeiro a ser removido. As demais opções (fila, lista ligada, árvore binária) não implementam esse comportamento.
A fila (queue) opera sob o princípio FIFO (first-in, first-out), onde o primeiro elemento inserido é o primeiro a ser removido. É o oposto do LIFO.
A pilha (stack) é a estrutura clássica que implementa a política LIFO. As operações principais são push (inserir) e pop (remover), sempre no topo. Exemplos de uso: reversão de sequências (como na questão Q2), controle de chamadas de funções (pilha de execução) e algoritmos de backtracking.
Uma lista ligada (linked list) é uma estrutura linear em que os elementos são encadeados por ponteiros. Ela não possui uma política intrínseca de remoção: pode ser usada para implementar tanto uma pilha (LIFO) quanto uma fila (FIFO), dependendo de como as operações são programadas. Por si só, não define LIFO.
Uma árvore binária (binary tree) é uma estrutura hierárquica não linear, onde cada nó tem no máximo dois filhos. Não segue a ordem de inserção para remoção; seu comportamento é determinado por percursos (em-ordem, pré-ordem, pós-ordem). Não implementa LIFO.
📘 Referência: O conceito de pilha é um dos TADs fundamentais da ciência da computação, presente em qualquer material introdutório de estruturas de dados (ex.: Cormen et al., Algoritmos, capítulo sobre pilhas e filas).
Gabarito: letra B – pilha (stack).
Link permanente: /questoes/gp019097