As operações push (inserir no topo), pop (retirar do topo) e top (observar o topo) são utilizadas em estruturas de dados do tipo
- A)pilha.
Correta, porque push, pop e top são operações próprias de pilha, que trabalha com inserção, remoção e consulta no topo.
- B)fila.
Errada, porque fila usa lógica FIFO e operações nas extremidades de entrada e saída, não topo.
- C)tabela hash.
Errada, porque tabela hash serve para associação por chave e busca rápida, não para operações de topo.
- D)grafo.
Errada, porque grafo é uma estrutura de nós e arestas, sem essas operações lineares de empilhar e desempilhar.
- E)árvore binária.
Errada, porque árvore binária organiza elementos em níveis e ligações pai-filho, não com comandos de topo.
Gabarito: A
A questão descreve operações clássicas de uma pilha, também chamada de stack. Nessa estrutura, a lógica é simples e elegante: o último elemento a entrar é o primeiro a sair, o famoso LIFO (Last In, First Out). Por isso, faz todo sentido falar em push para inserir no topo, pop para retirar do topo e top para apenas consultar o elemento do topo sem removê-lo. É a estrutura ideal quando você quer controlar acesso pelo topo, como em desfazer ações, chamadas recursivas e navegação de histórico. Já a fila funciona de outro jeito: entra por um lado e sai pelo outro, no esquema FIFO (First In, First Out). Então, se a questão fala em topo, ela já está apontando para a pilha, e não para fila. Em provas, esse tipo de associação é muito cobrado porque os nomes das operações variam, mas a lógica da estrutura entrega a resposta. O gabarito A está correto porque push, pop e top são operações típicas de pilha. Em termos doutrinários de Estrutura de Dados, a pilha é a estrutura linear em que as operações de inserção e remoção ocorrem em uma extremidade apenas, o topo. Não há fundamento legal aplicável aqui, pois o tema é técnico de computação, não jurídico. Se você bater o olho e lembrar de LIFO, a questão praticamente se resolve sozinha. É aquele tipo de item em que a banca testa se você sabe o nome da estrutura ou se só já viu a palavra em algum slide perdido por aí.