I need a program that takes in a postfix expression and turns it into prefix form..
I know how to manually do that ..
But how to make a program for that ...
I believe we'll have to use stacks or lists for this ...
But all my attempts failed miserably ..
Please write down a simple example of what you understand is needed.
I'd just create an expression tree, and from that you can pull out prefix, postfix, and infix whenever you want.