Questão de Algoritmos e Estrutura de Dados — Pilhas — VUNESP 2019
Algoritmos e Estrutura de Dados›Pilhas
Código
vu047785
Banca
VUNESP
Órgão
Prefeitura de Itapevi - SP
Ano
2019
Nível
Superior
Cargo
Analista em Tecnologia da Informação e Comunicação
Uma estrutura de dados apresenta as seguintes características:– o elemento a ser removido sempre é o que foi inserido mais recentemente na estrutura;– sua funcionalidade em função do processo de inserção e remoção de elementos é do tipo LIFO (Last-In-First-Out).Trata-se da estrutura de dados
AFila.
BPilha.
CGrafo.
DÁrvore.
ELista ligada.
Revelar gabarito e comentário▾
GabaritoB — 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: LIFO (Pilha)
Gabarito: letra B. A descrição fornecida — "o elemento a ser removido sempre é o que foi inserido mais recentemente" e "funcionalidade LIFO" — define exatamente a estrutura Pilha. O princípio Last-In-First-Out (LIFO) é a marca registrada das pilhas, enquanto as filas seguem FIFO (First-In-First-Out).
A banca cobra o conhecimento básico das estruturas de dados canônicas. A diferenciação entre Pilha e Fila é o ponto central, mas também é importante reconhecer que as demais alternativas (grafo, árvore, lista ligada) não possuem essa regra de remoção baseada na ordem de inserção.
Estrutura
Princípio
Remoção
Pilha
LIFO
Remove o último inserido
Fila
FIFO
Remove o primeiro inserido
Lista ligada
Sequencial
Depende da posição (não inerente)
Grafo
Não linear
Não há ordem de inserção
Árvore
Hierárquica
Sem regra LIFO/FIFO
Alternativa A — ❌ Incorreta
Fila segue o princípio FIFO (First-In-First-Out), ou seja, remove o elemento inserido primeiro, e não o mais recente. A descrição do enunciado é exatamente o oposto.
Alternativa B — ✅ Correta ⟵ GABARITO
Pilha é definida pelo princípio LIFO: o último elemento inserido (topo) é o primeiro a ser removido. As operações básicas são PUSH (inserir) e POP (remover do topo). O enunciado descreve perfeitamente essa estrutura.
Alternativa C — ❌ Incorreta
Grafo é uma estrutura não linear composta por vértices e arestas, sem qualquer relação com ordem de inserção ou remoção LIFO/FIFO.
Alternativa D — ❌ Incorreta
Árvore é uma estrutura hierárquica com nós e relações pai-filho. O conceito de remoção não segue LIFO; depende da topologia (por exemplo, remoção em árvores binárias de busca segue regras de substituição).
Alternativa E — ❌ Incorreta
Lista ligada é uma estrutura linear onde a inserção e remoção podem ser feitas em qualquer posição, mas não há obrigatoriedade de LIFO. A remoção do último elemento não é uma regra inerente à lista ligada, a menos que seja implementada como pilha.
NÃO CAIA NESSA!
Em provas de concurso, memorize os pares: Pilha → LIFO (Last-In-First-Out) e Fila → FIFO (First-In-First-Out). Quando a questão descrever que o elemento removido é o mais recente, a resposta é Pilha. Essa é uma das pegadinhas mais comuns: inverter LIFO e FIFO.