I have to prefix evaluate a string like this
* + 12 8 + 3 7
I have to use two stacks to accomplish this. One stack holds values of sub-expressions as they are compiled, and the other stack to store operators that have not yet been applied. It would seem to me that it would be far more logical to do this from reverse but the project clearly does not allow this. So I've been working on this for a few hours and I am stumped. Any ideas?