Questão de Redes de Computadores · FGV DPGE-RJ 2014 (nº 43)

Uma Pilha é uma estrutura de dados que funciona como uma pilha de pratos: o último elemento que entra é o primeiro a sair (LIFO - Last In, First Out). As operações PUSH e POP são as ações fundamentais para adicionar e remover itens dessa pilha.

(A) Incorreta: Arrays são coleções de elementos acessados por índice. Embora uma pilha possa ser implementada usando um array, PUSH e POP não são as operações típicas de um array em si, que geralmente incluem acesso direto por índice, inserção/remoção em posições arbitrárias.
(B) Incorreta: Árvores B são estruturas de dados balanceadas otimizadas para armazenamento em disco, usadas para buscas eficientes em grandes volumes de dados. Suas operações típicas são inserção, remoção e busca, não PUSH e POP.
(C) Incorreta: Árvores binárias são estruturas hierárquicas onde cada nó tem no máximo dois filhos. As operações comuns são inserção, remoção, busca e travessia (percorrer a árvore), 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. No entanto, as operações típicas de uma lista encadeada são inserção/remoção em qualquer ponto da lista, e não as operações específicas de topo de pilha (PUSH/POP). A armadilha aqui é confundir a implementação de uma pilha com as operações próprias da estrutura de dados subjacente.
(E) Correta: Pilhas são estruturas de dados que, por definição, utilizam as operações PUSH para adicionar um elemento ao topo da pilha e POP para remover o elemento que está no topo. Estas são as operações que caracterizam e definem o comportamento de uma pilha.