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

Uma estrutura de dados é uma forma organizada de guardar informações no computador. A pilha é um tipo especial de estrutura que funciona como uma pilha de pratos: o último prato que você coloca em cima é sempre o primeiro que você tira.

(A) Incorreta: A fila (Queue) segue o princípio FIFO (First-In, First-Out), ou seja, o primeiro item que entra é o primeiro a sair, o oposto do que é exigido. A armadilha é confundir LIFO com FIFO, que são conceitos fundamentais e opostos.
(B) Incorreta: Uma lista é uma estrutura de dados mais genérica que permite armazenar uma coleção de itens em sequência, mas não impõe a regra LIFO para adição e remoção como sua principal característica.
(C) Correta: A pilha (Stack) segue o princípio LIFO (Last-In, First-Out), que significa 'último a entrar, primeiro a sair'. Isso se encaixa perfeitamente na necessidade de que o último item adicionado seja o primeiro a ser extraído e processado, além de ter operações de adição (push) e remoção (pop) muito rápidas (eficiência O(1)).
(D) Incorreta: Uma árvore é uma estrutura de dados hierárquica, usada para organizar dados de forma que cada item possa ter 'filhos', e não segue o princípio LIFO para acesso ou processamento.
(E) Incorreta: Uma lista duplamente encadeada é um tipo de lista onde cada elemento aponta para o próximo e para o anterior. Embora possa ser usada para implementar uma pilha, ela não é a estrutura que define a funcionalidade LIFO diretamente, e é mais complexa do que o necessário para a descrição dada.