Questão de Algoritmos e Estrutura de Dados — Pilhas — FGV 2022
Algoritmos e Estrutura de Dados›Pilhas
Código
fg049439
Banca
FGV
Órgão
PC-AM
Ano
2022
Nível
Superior
Cargo
Perito Criminal - 4ª Classe - Processamento de Dados
Assinale as operações características de uma estrutura de dados do tipo pilha (stack).
AIMPORT, EXPORT.
BINPUT, OUPUT.
CINSERT, REMOVE.
DPUSH, POP
EREAD, READLN.
Revelar gabarito e comentário▾
GabaritoD — PUSH, 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”.
Pilhas (Stack)
Gabarito: letra D. As operações fundamentais de uma pilha são PUSH (inserir no topo) e POP (remover do topo), que seguem o princípio LIFO (Last In, First Out). Nenhuma outra alternativa apresenta pares de operações classicamente associados a pilhas.
A questão testa o conhecimento básico sobre as operações características de uma pilha, uma das estruturas de dados lineares mais importantes. O candidato deve reconhecer que push e pop são os nomes consagrados para as operações de inserção e remoção, respectivamente, sempre no topo da pilha.
Alternativa A — ❌ Incorreta
IMPORT e EXPORT são operações relacionadas à transferência de dados entre sistemas ou formatos (ex.: importar/exportar arquivos), não operações típicas de pilha. Não há correspondência com as operações LIFO.
Alternativa B — ❌ Incorreta
INPUT e OUTPUT são operações de entrada e saída de dados em geral (leitura/escrita), não específicas de pilha. Embora qualquer estrutura precise receber e fornecer dados, esses termos genéricos não descrevem as operações características.
Alternativa C — ❌ Incorreta
INSERT e REMOVE são operações comuns a muitas estruturas de dados (listas, arrays, etc.), mas não são os nomes específicos para pilha. Em pilhas, os termos consagrados são push e pop, que indicam a adição/remoção no topo com a restrição LIFO.
Alternativa D — ✅ Correta ⟵ GABARITO
PUSH e POP são as operações clássicas de uma pilha. Push insere um elemento no topo; pop remove e retorna o elemento do topo. Ambas operam em tempo O(1) e são a base do comportamento LIFO.
Alternativa E — ❌ Incorreta
READ e READLN são comandos de entrada de dados em linguagens como Pascal (leitura de variáveis), não têm relação com operações de pilha. São operações de I/O, não de manipulação de estrutura.
PEGA ESSA DICA!
Para memorizar as operações de pilha, associe PUSH a "empurrar" um prato para o topo de uma pilha de pratos, e POP a "tirar" o prato de cima. Outras estruturas têm operações com nomes diferentes: fila usa enqueue/dequeue, lista usa insert/remove (genérico). Pratique reconhecendo os pares corretos em questões conceituais.