Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
ce157787
Banca
CESPE / CEBRASPE
Órgão
POLC-AL
Ano
2023
Nível
Superior
Cargo
PO-AL - Perito Criminal - Especialidade: Análise de Sistemas/Ciências da Computação/Informática/Tecnologia de Processamento de Dados/Sistemas de Informação/Engenharia da Computação/Engenharia de Software
Julgue o próximo item, a respeito de tipos de dados elementares e estruturados.Em uma estrutura de dados tipo lista, o elemento eliminado do conjunto é o mais recentemente inserido. A lista implementa uma política em que o último a entrar é o primeiro a sair.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoE — Errado
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”.
Lista vs Pilha
❌ ERRADO. A afirmação descreve corretamente uma pilha (stack), não uma lista. Na lista linear clássica, a inserção e remoção podem ocorrer em qualquer posição; não há política inerente de LIFO (Last In, First Out). A pilha, por sua vez, segue exatamente a regra: o último elemento inserido é o primeiro a ser removido.
A banca troca o conceito de lista por pilha, uma pegadinha clássica em estruturas de dados. Veja a diferença:
Característica
Lista
Pilha
Política de acesso
Qualquer posição (inserção/remoção livre)
LIFO (último a entrar, primeiro a sair)
Operações típicas
Inserir, remover, buscar em posição arbitrária
Push (inserir no topo), Pop (remover do topo)
Exemplo de uso
Catálogo de itens, histórico de navegação (comporta remoção em qualquer ponto)
Desfazer/refazer, chamadas de função, avaliação de expressões
Estruturas lineares: Lista (Inserção/remoção em qualquer posição, Sem política fixa); Pilha (LIFO) (Último a entrar, primeiro a sair, Push (insere no topo), Pop (remove do topo)); Fila (FIFO) (Primeiro a entrar, primeiro a sair)
NÃO CAIA NESSA!
O enunciado diz "lista" mas descreve o comportamento de "pilha". Cuidado: nem toda estrutura que armazena elementos sequencialmente é uma lista — a política de inserção/remoção define o tipo abstrato.
PEGA ESSA DICA!
LIFO = Pilha; FIFO = Fila. Lista é genérica, sem política fixa.