Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IDESG 2025

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qg525476
Banca
IDESG
Órgão
Prefeitura de Cariacica - ES
Ano
2025
Nível
Superior
Cargo
Analista em Tecnologia da Informação - Sistema da Informação
As estruturas de dados na ciência da computação são estratégias para organizar, armazenar e gerenciar dados de maneira prática, viabilizando que o acesso e a manipulação desses dados aconteçam de forma performática e eficaz. Elas são fundamentais para o desenvolvimento de algoritmos e aplicações do cotidiano, pois determinam como os dados serão organizados na memória e como serão acessados ou modificados da melhor forma possível durante a execução do código. Há algumas estruturas de dados utilizadas no mercado de trabalho, e uma dessas estruturas de dados tem o seguinte comportamento: o último elemento a ser inserido é o primeiro a ser removido. Qual estrutura de dados é esta?
  1. APilha.
  2. BFila.
  3. CLista.
  4. DÁrvore.
Revelar gabarito e comentário

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

Estruturas de dados: comportamento LIFO

Gabarito: letra A — Pilha. A estrutura descrita é a pilha, que segue o princípio LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido. Esse comportamento é o oposto da fila (FIFO) e não corresponde ao de listas ou árvores.

A questão cobra o conceito fundamental de cada estrutura de dados, sendo essencial memorizar as regras de inserção e remoção.

Alternativa A — ✅ Correta ⟵ GABARITO

A pilha opera sob o princípio LIFO (Last In, First Out). O último elemento adicionado ao topo é o primeiro a ser retirado. Exemplos comuns: controle de desfazer/refazer em editores, execução de funções em chamadas recursivas.

Alternativa B — ❌ Incorreta

A fila segue o princípio FIFO (First In, First Out): o primeiro elemento inserido é o primeiro a ser removido, como em uma fila de banco. Não corresponde ao enunciado.

Alternativa C — ❌ Incorreta

Uma lista (ou lista encadeada) permite inserção e remoção em qualquer posição, sem uma regra fixa de “último a entrar, primeiro a sair”. Portanto, não atende à descrição.

Alternativa D — ❌ Incorreta

Árvore é uma estrutura hierárquica com nós pais e filhos; a remoção não segue a ordem de inserção. Não há relação com LIFO.

PEGA ESSA DICA!

Na prova, identifique a palavra-chave: "último a entrar, primeiro a sair" = pilha; "primeiro a entrar, primeiro a sair" = fila. Grave a associação: pilha → LIFO (como uma pilha de pratos), fila → FIFO (como uma fila de pessoas).

Gabarito: letra A — Pilha.

Link permanente: /questoes/qg525476