Durante a implementação de um algoritmo para avaliação de expressões aritméticas na notação pós-fixada , um…

Question

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:

Accepted Answer

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.

Answer

a pilha armazena elementos em ordem crescente de prioridade, removendo sempre o de menor valor.

Answer

a fila é a estrutura adequada para avaliação de expressões pós-fixadas, pois utiliza a política LIFO .

Answer

a pilha insere elementos sempre no início e remove do fim, operando sob a política FIFO .

Answer

a fila insere e remove elementos apenas do topo, sendo ideal para manipulação de chamadas recursivas.

Questão de Estruturas de Dados e AlgoritmosEstruturas de Dados — Pilha (LIFO) e Expressões Pós-Fixadas

Mais questões de Estruturas de Dados e Algoritmos

Links Rápidos

Cursos em Destaque

Contato

Horário de Atendimento