GabaritoE — pilhas.
Gabarito: letra E. As operações POP e PUSH são operações fundamentais da estrutura de dados pilha (stack). PUSH insere um elemento no topo; POP remove o elemento do topo. Esse par de operações caracteriza o comportamento LIFO (last-in, first-out) das pilhas.
Árvores binárias são estruturas hierárquicas com operações como inserção, busca e remoção de nós, mas não possuem as operações POP e PUSH como definidoras.
Bitmaps são estruturas que representam bits (0 ou 1) e são usadas para compactação ou indexação; não operam com POP/PUSH.
Hashtables (tabelas hash) usam operações de inserção (put) e busca (get) baseadas em funções hash, e não têm o conceito de pilha com POP/PUSH.
Listas encadeadas permitem inserção e remoção em qualquer posição, mas as operações POP e PUSH são típicas de pilhas, não de listas em geral.
POP e PUSH são operações canônicas de pilhas. PUSH adiciona um elemento ao topo, POP remove o elemento do topo, seguindo o princípio LIFO.
Associe PUSH (empurrar) e POP (estourar) ao comportamento de uma pilha de pratos: o último prato colocado (PUSH) é o primeiro a ser retirado (POP). Em algoritmos, pilhas são usadas em recursão, avaliação de expressões e undo/redo.
Gabarito: letra E
Link permanente: /questoes/fg039318