Questão de Algoritmos e Estrutura de Dados — Pilhas — Instituto Consulplan 2022
Algoritmos e Estrutura de Dados›Pilhas
Código
qq774482
Banca
Instituto Consulplan
Órgão
SEED-PR
Ano
2022
Nível
Superior
Cargo
Área de Conhecimento: Programação
Pilhas e filas são implementações de estruturas de dados que possuem algumas diferenças entre si. Dentre tais diferenças está o número de ponteiros empregados para indicar os elementos-chave da estrutura. Assinale, a seguir, o número correto de ponteiros presentes em uma pilha e em uma fila.
APilha: 0 ponteiro; Fila: 1 ponteiro
BPilha: 1 ponteiro; Fila: 0 ponteiro
CPilha: 1 ponteiro; Fila: 2 ponteiros
DPilha: 2 ponteiros; Fila: 0 ponteiro
Revelar gabarito e comentário▾
GabaritoC — Pilha: 1 ponteiro; Fila: 2 ponteiros
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: Número de Ponteiros
Gabarito: letra C. Em implementações clássicas com listas encadeadas, uma pilha utiliza 1 ponteiro (para o topo) e uma fila utiliza 2 ponteiros (um para a frente e outro para o final). Essa é a diferença estrutural fundamental entre elas.
A questão cobra o conhecimento da implementação típica dessas estruturas de dados. Enquanto a pilha opera com inserção e remoção no mesmo extremo (topo), exigindo apenas um ponteiro de controle, a fila opera em dois extremos (inserção no final, remoção no início), necessitando de dois ponteiros para manter a referência de ambas as extremidades.
Estruturas de dados lineares
1Pilha (LIFO)
1 ponteiro (topo)
Inserção e remoção no mesmo extremo
2Fila (FIFO)
2 ponteiros (frente e final)
Inserção no final, remoção no início
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Afirma que a pilha tem 0 ponteiro e a fila tem 1 ponteiro. A pilha sempre tem pelo menos 1 ponteiro (topo) em implementações encadeadas; fila precisa de 2. Além disso, 0 ponteiro em pilha não é possível em uma lista ligada (apenas se implementada sobre array, mas a questão se refere a ponteiros explícitos).
Alternativa B — ❌ Incorreta
Afirma que a pilha tem 1 ponteiro (correto), mas a fila tem 0 (incorreto). Fila exige 2 ponteiros (frente e final).
Alternativa C — ✅ Correta ⟵ GABARITO
Pilha: 1 ponteiro (topo); Fila: 2 ponteiros (frente e final). É a descrição padrão.
Alternativa D — ❌ Incorreta
Afirma que a pilha tem 2 ponteiros e a fila tem 0. A pilha não precisa de dois ponteiros (apenas topo); fila não pode ser implementada com 0 ponteiros em uma lista encadeada.
PEGA ESSA DICA!
Lembre-se: pilha é LIFO (Last In, First Out) e usa um ponteiro; fila é FIFO (First In, First Out) e usa dois. Essa diferença é frequentemente cobrada em concursos de TI.