Questão de Segurança da Informação · FGV DPGE-RJ 2014 (nº 43)

Pilhas (Stacks) são estruturas de dados que funcionam como uma pilha de pratos: o último elemento que entra é o primeiro que sai (LIFO - Last In, First Out). As operações PUSH adicionam um elemento no topo, e POP remove o elemento do topo.

(A) Incorreta: Arrays são coleções de elementos acessados por um índice. Embora seja possível simular operações PUSH e POP em um array, elas não são as operações típicas ou intrínsecas que definem a estrutura de um array.
(B) Incorreta: Árvores B são estruturas de dados complexas, otimizadas para busca e armazenamento em sistemas de arquivos e bancos de dados, com operações como inserção, remoção e busca balanceada. Não utilizam PUSH e POP.
(C) Incorreta: Árvores binárias são estruturas hierárquicas usadas para organizar dados de forma que a busca e a ordenação sejam eficientes. Suas operações típicas incluem inserção, remoção, busca e travessias (percursos). Não utilizam PUSH e POP.
(D) Incorreta: Listas encadeadas são coleções de nós onde cada nó aponta para o próximo. Embora uma pilha possa ser implementada usando uma lista encadeada (onde PUSH seria adicionar no início e POP seria remover do início), PUSH e POP não são as operações típicas que definem uma lista encadeada em si, mas sim as operações que definem a estrutura de uma pilha, independentemente de sua implementação subjacente. A armadilha aqui é confundir a implementação de uma pilha com a definição das operações típicas da estrutura de dados subjacente.
(E) Correta: As operações PUSH (para adicionar um elemento no topo) e POP (para remover o elemento do topo) são as operações fundamentais e definidoras de uma Pilha (Stack), caracterizando seu comportamento LIFO (Last In, First Out).