Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Instituto UniFil 2021
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq666909
Banca
Instituto UniFil
Órgão
Prefeitura de Marechal Cândido Rondon - PR
Ano
2021
Nível
Superior
Cargo
Analista de Sistema
Pilhas são estruturas de dados do tipo LIFO (last-in first-out). Considerando o tema estrutura de dados, assinale a alternativa que representa o funcionamento de uma estrutura tipo Pilhas (LIFO).
AO primeiro objeto inserido na fila é também o primeiro a ser removido.
BNão existe uma ordem pré-definida.
CO último objeto inserido na fila é o primeiro a ser removido.
DA ordem deverá ser definida via código de programa.
Revelar gabarito e comentário▾
GabaritoC — O último objeto inserido na fila é o primeiro a ser removido.
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”.
Pilhas (Estrutura LIFO)
Gabarito: letra C. O funcionamento de uma pilha é LIFO (Last In, First Out): o último objeto inserido é o primeiro a ser removido. É exatamente o que afirma a alternativa C.
A banca cobra o conceito fundamental de pilha, uma estrutura de dados clássica. Pilhas são amplamente utilizadas em algoritmos (expressões, recursão, desfazer/refazer) e a definição LIFO é a chave.
Pilha (LIFO): Funcionamento (Último a entrar → primeiro a sair); Operações básicas (push (inserir no topo), pop (remover do topo), top (consultar o topo)); Usos comuns (Expressões (notação polonesa), Recursão (pilha de chamadas), Desfazer/refazer (undo/redo))
Alternativa A — ❌ Incorreta
Descreve o comportamento de uma fila (FIFO – First In, First Out), não de uma pilha. Na fila, o primeiro inserido é o primeiro removido.
Alternativa B — ❌ Incorreta
Afirma que não existe ordem pré-definida. Toda pilha segue a ordem LIFO; a ordem de remoção é inversa à de inserção.
Alternativa C — ✅ Correta ⟵ GABARITO
Exatamente a definição de LIFO: "O último objeto inserido na fila é o primeiro a ser removido". A banca usa a palavra "fila" no sentido genérico de "sequência", mas o conceito é o de pilha.
Alternativa D — ❌ Incorreta
A ordem em uma pilha não é definida via código de programa; ela é inerente à estrutura: sempre LIFO. O programador não escolhe a ordem de remoção, apenas insere e remove pelo topo.