GabaritoA — pilha.
Gabarito: letra A. As operações push (inserir no topo), pop (retirar do topo) e top (observar o topo) são operações características da estrutura de dados pilha (stack), que segue o princípio LIFO (Last In, First Out). Nenhuma das demais estruturas utiliza essas nomenclaturas.
Push, pop e top são operações padrão de uma pilha. A pilha é uma estrutura linear onde as inserções e remoções ocorrem em uma única extremidade chamada topo.
Fila (queue) utiliza as operações enqueue (inserir no fim) e dequeue (retirar do início), não push/pop/top.
Tabela hash é uma estrutura de dados que mapeia chaves a valores por meio de uma função hash. Suas operações típicas são inserir, buscar e remover com base na chave, não push/pop.
Grafo é uma estrutura composta por vértices e arestas. Suas operações são, por exemplo, adicionar vértice, adicionar aresta, busca em profundidade etc., não push/pop.
Árvore binária é uma estrutura hierárquica com operações como inserir, remover, percorrer (em ordem, pré-ordem, pós-ordem). Push/pop não se aplicam.
Memorize as operações de cada estrutura: pilha → push/pop/top (LIFO); fila → enqueue/dequeue (FIFO); lista → insert/remove/search; árvore → inserir/remover/percorrer; grafo → addEdge/removeEdge; hash → put/get/remove. Na dúvida, pense no comportamento LIFO da pilha e associe "push" a empilhar.
Gabarito: letra A.
Link permanente: /questoes/ce151515