Algoritmos e Estrutura de Dados · IDECAN · 2025 | Questão sqc-qg523020

Algoritmos e Estrutura de DadosEstrutura de Dados

Código: qg523020
Banca: IDECAN
Órgão: IF-PA
Ano: 2025
Nível: Superior

Cargo: Professor - Informática

Durante a implementação de um algoritmo para avaliação de expressões aritméticas na notação pós-fixada, um professor solicitou aos alunos que identificassem a estrutura de dados mais adequada para manipulação intermediária dos operandos. No mesmo contexto, os estudantes deveriam comparar as estruturas clássicas de dados lineares quanto à política de acesso e ao comportamento da memória. Considerando esses aspectos, é correto afirmar que:

Aa pilha armazena elementos em ordem crescente de prioridade, removendo sempre o de menor valor.
Ba fila é a estrutura adequada para avaliação de expressões pós-fixadas, pois utiliza a política LIFO.
Ca pilha insere elementos sempre no início e remove do fim, operando sob a política FIFO.
Da pilha opera sob a política LIFO, sendo adequada para avaliação de expressões pós-fixadas devido à sua reversibilidade e controle de escopo.
Ea fila insere e remove elementos apenas do topo, sendo ideal para manipulação de chamadas recursivas.

Revelar gabarito e comentário

GabaritoD — a pilha opera sob a política LIFO, sendo adequada para avaliação de expressões pós-fixadas devido à sua reversibilidade e controle de escopo.

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: Pilha e Fila

Gabarito: letra D. A pilha opera sob a política LIFO (Last In, First Out) e é a estrutura adequada para avaliação de expressões aritméticas na notação pós-fixada (polonesa reversa). Nessa notação, os operandos são empilhados e, ao encontrar um operador, desempilham-se dois operandos, aplica-se a operação e o resultado é empilhado novamente. A alternativa D descreve corretamente esse comportamento.

A questão exige conhecimento básico sobre as políticas de acesso de pilhas e filas e sua aplicação em algoritmos clássicos. A banca testa a distinção entre LIFO e FIFO, além da finalidade de cada estrutura.

Estruturas de dados lineares

1Pilha (LIFO)
- Inserção e remoção no topo
- Último a entrar, primeiro a sair
- Aplicação: expressões pós-fixadas
2Fila (FIFO)
- Inserção no final, remoção no início
- Primeiro a entrar, primeiro a sair
- Aplicação: fila de banco

LEVEL · soulevel.com.br

Alternativa A — ❌ Incorreta

A afirmação descreve uma fila de prioridade (heap) ou estrutura baseada em ordem, não uma pilha. A pilha não armazena por prioridade; sua política é LIFO, removendo sempre o último elemento inserido (topo).

Alternativa B — ❌ Incorreta

A fila utiliza a política FIFO (First In, First Out), não LIFO. Além disso, não é adequada para expressões pós-fixadas; essa função cabe à pilha.

Alternativa C — ❌ Incorreta

A descrição (inserir no início e remover do fim) corresponde a uma fila, não a uma pilha. A pilha insere e remove no mesmo extremo (topo), seguindo LIFO.

Alternativa D — ✅ Correta ⟵ GABARITO

Afirma que a pilha opera sob política LIFO e é adequada para expressões pós-fixadas devido à reversibilidade e controle de escopo. Isso está perfeito: a pilha permite reter operandos e desempilhá-los na ordem inversa à inserção, exatamente o que a notação pós-fixada exige.

Alternativa E — ❌ Incorreta

A fila não possui "topo"; ela insere em um extremo (final) e remove no outro (início). Chamadas recursivas utilizam pilha, não fila, para gerenciar o escopo das funções.

NÃO CAIA NESSA!

A banca mistura as políticas LIFO e FIFO para confundir. Lembre-se: Pilha = LIFO (último a entrar, primeiro a sair); Fila = FIFO (primeiro a entrar, primeiro a sair). Uma dica: em uma pilha, pense em uma pilha de pratos — você coloca e tira do topo. Em uma fila, pense em uma fila de banco — quem chega primeiro é atendido primeiro.

Gabarito: letra D.

Link permanente: /questoes/qg523020