Questão de Tecnologia da Informação · FGV TJ-MS 2024 (nº 21)

Uma pilha é uma estrutura de dados que funciona como uma pilha de pratos: o último prato que você coloca em cima é o primeiro que você tira. Isso é conhecido como LIFO (Last In, First Out).

(A) Incorreta: Uma fila (FIFO - First In, First Out) é o oposto da pilha, onde o primeiro item a entrar é o primeiro a sair, como em uma fila de banco. A armadilha da banca aqui é que ambas são estruturas de acesso ordenado, mas com lógicas de acesso inversas ao que foi pedido.
(B) Incorreta: Uma lista é uma estrutura mais genérica que permite adicionar e remover elementos em qualquer posição, não impondo a restrição LIFO.
(C) Correta: A pilha é a estrutura ideal para este cenário, pois segue a lógica LIFO (Last In, First Out), garantindo que o último item adicionado seja o primeiro a ser extraído. As operações de adicionar (push) e remover (pop) são extremamente eficientes, geralmente de tempo constante (O(1)).
(D) Incorreta: Uma árvore é uma estrutura hierárquica, usada para organizar dados de forma que possam ser pesquisados ou ordenados eficientemente, mas não impõe a ordem LIFO para acesso geral.
(E) Incorreta: Uma lista duplamente encadeada é uma forma de implementar uma lista, permitindo navegação em ambas as direções, mas não define por si só a ordem de acesso LIFO exigida.