Infix to postfix when have no brackets in the input?

[tomerdr]

Hi,
My infix expression never have brackets,
So how do i convert it to postfix?
For example 112*20 will yield 11220*
Which cannot be correctly evaluate(which is it 1*1220 or 11*220...?)

Is putting brackets when pushing operands on the stack is a good idea?

112*20 will yield (112)(20)* as a postfix string.

Thanks in advance.

 

[mlimber]

Hi,
My infix expression never have brackets,
So how do i convert it to postfix?
For example 112*20 will yield 11220*
Which cannot be correctly evaluate(which is it 1*1220 or 11*220...?)

Is putting brackets when pushing operands on the stack is a good idea?

112*20 will yield (112)(20)* as a postfix string.

Thanks in advance.

This is not a C++ *language* question. See this FAQ for what is
on-topic here:

http://www.parashift.com/c++-faq-lite/how-to-post.html#faq-5.9

If you feel yours is a language question (not an algorithm question
that happens to be implemented in C++!), please rephrase. Otherwise,
I'd recommend you seek help from comp.programming or similar.

Cheers! --M