Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — VUNESP 2022
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
vu068308
Banca
VUNESP
Órgão
PC-RR
Ano
2022
Nível
Superior
Cargo
Perito Criminal de Polícia Civil - Especialidade: Computação Científica ou Análise de Sistemas
Em uma estrutura de dados do tipo Pilha, as operações de inserção de elemento e de remoção de elemento são denominadas, respectivamente, de
APush e Pop.
BFull e Empty.
CStack e Heap.
DInsert e Trash.
EDequeue e Enqueue.
Revelar gabarito e comentário▾
GabaritoA — Push e Pop.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Pilha: operações Push e Pop
Gabarito: letra A. Em uma estrutura de dados do tipo Pilha (stack), a operação de inserir um elemento no topo é chamada de Push, e a operação de remover o elemento do topo é chamada de Pop. É a nomenclatura universalmente adotada na ciência da computação.
Pilha (stack): Princípio: LIFO; Operações básicas (Push (inserir no topo), Pop (remover do topo)); Operações de estado (Full (cheia), Empty (vazia))
Alternativa A — ✅ Correta ⟵ GABARITO
Push (inserir) e Pop (remover) são os nomes consagrados para as operações básicas de uma pilha. A pilha segue o princípio LIFO (Last In, First Out), e o topo é o único ponto de acesso.
Alternativa B — ❌ Incorreta
Full (cheia) e Empty (vazia) são operações de verificação de estado da pilha, não de inserção e remoção. Elas indicam se a pilha está cheia ou vazia, respectivamente.
Alternativa C — ❌ Incorreta
Stack (pilha) e Heap (monte) são termos que designam áreas de memória em linguagens como C/C++ ou estruturas de dados diferentes. Não correspondem às operações de inserção e remoção.
Alternativa D — ❌ Incorreta
Insert (inserir) e Trash (lixo) não são termos técnicos padronizados para operações de pilha. Insert pode ser usado em outras estruturas (como listas), mas Trash não é uma operação reconhecida.
Alternativa E — ❌ Incorreta
Dequeue (retirar da fila) e Enqueue (inserir na fila) são operações típicas de uma Fila (queue), não de uma pilha. A fila segue o princípio FIFO (First In, First Out).
Conclusão: A única alternativa que nomeia corretamente as operações de inserção (Push) e remoção (Pop) em uma pilha é a letra A.