Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — VUNESP 2024
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
vu083159
Banca
VUNESP
Órgão
Prefeitura de Lins - SP
Ano
2024
Nível
Superior
Cargo
Analista em Tecnologia da Informação
Uma estrutura de dados do tipo pilha permite operações como inserção e remoção de elementos da estrutura. Em uma operação de remoção de um elemento da pilha, o elemento
Aremovido é aquele que está na estrutura há menos tempo.
Bremovido é aquele que está na estrutura há mais tempo.
Cremovido pode ser tanto aquele que está há menos tempo quanto aquele que está há mais tempo na estrutura.
Dpode ser removido de qualquer posição da estrutura, independentemente de há quanto tempo foi nela inserido.
Revelar gabarito e comentário▾
GabaritoA — removido é aquele que está na estrutura há menos tempo.
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”.
Pilha (Stack) – LIFO
Gabarito: A. Em uma pilha (stack), a política de acesso é LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido. Portanto, o elemento removido é aquele que está na estrutura há menos tempo. Essa é a definição fundamental do tipo abstrato de dados pilha.
A questão testa o conhecimento básico sobre o comportamento de pilhas. Diferentemente de filas (FIFO) ou listas lineares, a pilha só permite acesso ao topo.
Alternativa A — ✅ Correta ⟵ GABARITO
Descreve exatamente o comportamento LIFO: o elemento removido é o mais recente (menos tempo na estrutura).
Alternativa B — ❌ Incorreta
Afirma que o elemento removido é o que está há mais tempo. Esse é o comportamento de uma fila (FIFO – First In, First Out), não de uma pilha.
Alternativa C — ❌ Incorreta
Diz que pode ser tanto o mais recente quanto o mais antigo. Isso não é verdade para pilhas: a remoção é sempre do topo (mais recente). Uma estrutura que permitisse ambos seria uma lista duplamente ligada com acesso a ambas as extremidades.
Alternativa D — ❌ Incorreta
Afirma que qualquer elemento pode ser removido independentemente do tempo de inserção. Em uma pilha, a remoção só é permitida no topo; não há acesso direto a posições internas.
PEGA ESSA DICA!
Para fixar: Pilha → LIFO (último a entrar, primeiro a sair). Fila → FIFO (primeiro a entrar, primeiro a sair). Na prova, leia a descrição e identifique se é o elemento mais novo ou mais velho que é removido – isso resolve 90% das questões sobre essas estruturas.