Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNDATEC 2026
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg693072
Banca
FUNDATEC
Órgão
Prefeitura de Pontão - RS
Ano
2026
Nível
Médio
Cargo
Técnico de Informática
Pilhas e filas são estruturas de dados lineares que organizam elementos de forma sequencial (1ª parte). Em uma pilha, os elementos entram por uma extremidade e são removidos pela outra extremidade (2ª parte). Já em uma fila, o primeiro elemento que entra só pode ser removido por último, após todos os outros elementos serem removidos (3ª parte).Quais partes estão corretas?
AApenas a 1ª parte.
BApenas a 2ª parte.
CApenas a 1ª e a 3ª partes.
DApenas a 2ª e a 3ª partes.
Revelar gabarito e comentário▾
GabaritoA — Apenas a 1ª parte.
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 e filas: conceitos fundamentais
Gabarito: letra A — Apenas a 1ª parte está correta. Pilhas e filas são, de fato, estruturas de dados lineares e sequenciais. Porém, a 2ª parte inverte o princípio da pilha (LIFO: o último a entrar é o primeiro a sair) e a 3ª parte inverte o princípio da fila (FIFO: o primeiro a entrar é o primeiro a sair).
[Contexto do material: "As filas são estruturas baseadas no princípio FIFO (first in, first out) ... A pilha é uma estrutura de dados baseada no princípio LIFO (LAST in, FIRST out)."]
A banca testa a memorização dos princípios básicos de pilha e fila.
1ª parte — ✅ Correta
"Pilhas e filas são estruturas de dados lineares que organizam elementos de forma sequencial."
Ambas são estruturas lineares, pois os elementos se sucedem um após o outro, formando uma sequência. Essa afirmativa está correta.
2ª parte — ❌ Incorreta
"Em uma pilha, os elementos entram por uma extremidade e são removidos pela outra extremidade."
Na pilha, a inserção (push) e a remoção (pop) ocorrem na mesma extremidade, chamada de topo. O princípio é LIFO (Last In, First Out). A descrição dada seria mais próxima de uma fila, mas ainda assim não é exata (na fila, inserção no final e remoção no início). O erro está em inverter o local de inserção/remoção para pilha.
3ª parte — ❌ Incorreta
"Já em uma fila, o primeiro elemento que entra só pode ser removido por último, após todos os outros elementos serem removidos."
Na fila, o primeiro que entra é o primeiro a sair (FIFO – First In, First Out). A afirmativa descreve o comportamento de uma pilha (LIFO). Portanto, está errada.
Estruturas lineares
1Pilha (LIFO)
Inserção e remoção: mesmo topo
Último a entrar = primeiro a sair
2Fila (FIFO)
Inserção: final
Remoção: início
Primeiro a entrar = primeiro a sair
LEVEL · soulevel.com.br
NÃO CAIA NESSA!
A banca troca os princípios LIFO e FIFO. Na 2ª parte, afirma que a pilha insere/remove em extremidades diferentes (característica de fila) e, na 3ª parte, afirma que a fila remove o primeiro por último (característica de pilha). Lembre-se: pilha = LIFO (mesmo topo), fila = FIFO (extremidades opostas).
Conclusão: Apenas a 1ª parte está correta, o que corresponde à alternativa A do gabarito.