Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Pilhas — FGV 2022

Algoritmos e Estrutura de DadosPilhas
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).
  1. AIMPORT, EXPORT.
  2. BINPUT, OUPUT.
  3. CINSERT, REMOVE.
  4. DPUSH, POP
  5. 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.

Gabarito: letra D.

Link permanente: /questoes/fg049439