Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2024

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
fg098443
Banca
FGV
Órgão
TJ-MS
Ano
2024
Nível
Superior
Cargo
Técnico de Nível Superior - Analista de Sistemas Computacionais - Analista de Infraestrutura de Redes
No decorrer do desenvolvimento de um software, Gabriel, analista de sistemas, depara-se com a necessidade de incorporar uma funcionalidade que demanda o uso de uma estrutura de dados capaz de armazenar e acessar informações seguindo uma ordem específica. Essencialmente, a funcionalidade exige que o último item adicionado seja o primeiro a ser extraído e processado. Além disso, é crucial que o sistema possua a habilidade de adicionar e remover elementos de maneira extremamente eficaz.Levando em consideração esses requisitos, Gabriel identifica que a estrutura adequada para cumprir tais exigências é a:
  1. Afila;
  2. Blista;
  3. Cpilha;
  4. Dárvore;
  5. Elista duplamente encadeada.
Revelar gabarito e comentário

GabaritoC — pilha;

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”.

Estrutura de Dados: Pilha (LIFO)

Gabarito: letra C. A descrição do problema — o último item adicionado deve ser o primeiro a ser extraído e processado — é exatamente o princípio LIFO (Last In, First Out), característico da estrutura de dados pilha. As operações de adicionar e remover são eficientes (push/pop no topo). Nenhuma outra estrutura listada atende a esse requisito.

Alternativa A — ❌ Incorreta

A fila segue o princípio FIFO (First In, First Out): o primeiro elemento inserido é o primeiro a ser removido. É o oposto do que foi pedido.

Alternativa B — ❌ Incorreta

Uma lista (ligada) permite inserções e remoções em qualquer posição, mas não impõe ordem específica de acesso. Pode simular uma pilha, mas não é a estrutura natural para o requisito LIFO com a eficiência esperada.

Alternativa C — ✅ Correta ⟵ GABARITO

A pilha é definida pelo princípio LIFO: as inserções (push) e remoções (pop) ocorrem sempre no topo. O último adicionado é o primeiro a ser removido, exatamente como exigido.

Alternativa D — ❌ Incorreta

Uma árvore é uma estrutura hierárquica com nós e filhos, sem ordem de inserção/remoção baseada em LIFO. Não atende ao requisito.

Alternativa E — ❌ Incorreta

Uma lista duplamente encadeada permite inserir e remover em qualquer posição, mas não possui um comportamento LIFO intrínseco. Embora seja possível implementar uma pilha com ela, a estrutura padrão e mais eficiente para LIFO é a pilha.

NÃO CAIA NESSA!

A banca explora a confusão entre pilha (LIFO) e fila (FIFO). A alternativa A (fila) é o distrator mais comum: o candidato pode ler “último a entrar, primeiro a sair” e pensar em fila, mas fila é o contrário (primeiro a entrar, primeiro a sair). Memorize: Pilha = LIFO (como uma pilha de pratos); Fila = FIFO (como uma fila de banco).

Link permanente: /questoes/fg098443