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

D) 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) a pilha armazena elementos em ordem crescente de prioridade, removendo sempre o de menor valor.

Answer

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

Answer

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

Answer

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

Mais questões de Estruturas de dados