Questão de Gestão de TI · FGV DPGE-RJ 2014 (nº 43)

Uma Pilha (Stack) é uma estrutura de dados que segue o princípio "Último a Entrar, Primeiro a Sair" (LIFO), como uma pilha de pratos. A operação PUSH adiciona um item no topo da pilha, e a operação POP remove o item que está no topo.

(A) Incorreta: Arrays são estruturas de armazenamento sequencial que permitem acesso direto a elementos por índice. Embora uma pilha possa ser implementada usando um array, PUSH e POP não são as operações típicas ou definidoras de um array em si. A armadilha aqui é confundir a implementação (como se faz) com a estrutura de dados abstrata (o que ela é e como funciona).
(B) Incorreta: Árvores B são estruturas de dados de árvore balanceadas, usadas principalmente para indexação em bancos de dados, com operações como inserção, remoção e busca, mas não PUSH e POP.
(C) Incorreta: Árvores binárias são estruturas hierárquicas onde cada nó tem no máximo dois filhos. Suas operações incluem inserção, remoção, busca e travessia, mas não PUSH e POP.
(D) Incorreta: Listas encadeadas são sequências de nós onde cada nó aponta para o próximo. Assim como arrays, uma pilha pode ser implementada usando uma lista encadeada, mas PUSH e POP não são as operações típicas ou definidoras de uma lista encadeada genérica.
(E) Correta: As operações PUSH (adicionar no topo) e POP (remover do topo) são as operações fundamentais e definidoras da estrutura de dados Pilha (Stack), caracterizando seu comportamento LIFO (Last In, First Out).