Calculadora em C++ com notaçao polonesa inversa

[The_XulambS 0]

Boa tarde galera.

 

Estou fazendo Algoritmos e estruturas de dados II e to com o seguinte problema:

 

O professor pediu o seguinte trabalho:

 

Escreva uma calculadora que leia expressoes na notação polonesa inversa.

Nessa notação, os operadores sao colocados antes de qualquer operando. A calculadora deve dar suporte a soma, multiplicação divisão e subtraçao.

 

Suponho que devo usar um tipo abstrato de dados...

 

 

Alguem ja fez algo parecido e pode me ajudar???

 

 

Valeu!

[VictorCacciari 42]

Tipo abstrato de dados??

em C++?

template.

 

Claro que podemos ajudar!

O que você ja tem pronto?

[Mnemønic 0]

Uma coisa que pode facilitar muito teu trabalho são expressões regulares.

No boost você encontra uma boa biblioteca com funções regex.

 

Mas fala com teu professor antes, porque pode ser que ele queira que vocês resolvam por outro caminho.

 

http://pt.wikipedia.org/wiki/Nota%C3%A7%C3...olonesa_inversa

 

Outra maneira é ler as expressões inteiras como um buffer, parar ao encontrar um sinal (+,-,*,/) e ir jogando tudo numa variável de resultado parcial.