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 DadosPilha e fila - Notação pós-fixada

Links Rápidos

Cursos em Destaque

Contato

Horário de Atendimento