A Notação Polonesa Reversa (RPN, do inglês Reverse Polish Notation)
foi desenvolvida como uma forma de escrever expressões lógicas e
aritméticas sem usar parênteses. Essa notação ganhou popularidade
ao ser implementada em calculadoras científicas, onde permite
reduzir a quantidade de acionamento de teclas no cálculo de
expressões.
Quando uma calculadora opera no modo RPN, os operandos são
inseridos previamente em uma estrutura de dados e, ao utilizar-se
um operador (soma, subtração, ...), a quantidade de operandos
necessários são retirados da estrutura na ordem inversa da inserção
e, após o cálculo da operação, o resultado é inserido na estrutura de
dados. Assim, por exemplo, caso se deseje calcular a expressão A +
(B – C)*D em uma calculadora operando no modo RPN, pode-se
seguir o seguinte procedimento:
• Insere A
• Insere B
• Insere C
• Realiza a operação de subtração
• Insere D
• Realiza a operação de multiplicação
• Realiza a operação de soma
De acordo com a descrição acima, assinale a opção que indica a
estrutura de dados que melhor caracteriza a utilizada pelo modo
RPN para armazenar os operandos e resultados.