Thread: stack project

Ok, you seem to be slowly cathing the concept. The one problem that you have with the code up here is that you're placing (and for the record, "pushing" something in a stack is not placing it on top...) the result back on top of the stack. You don't want to do this. After the initial operation, you then want to pop the remaining element of the stack one at a time and execute the corresponding operation with the result of the previous operation. You then repeat this process until the stack is empty. Then you can output the result.

Here's an example :

235 +*

First you pile up everything in two stacks :
Value Stack Op Stack
5 *
3 +
2

Then you pop an element from each stack :
Value Stack Op Stack
3 +
2

And pop another element from the value stack and execute the desired operation (3*5) :
Value Stack Op Stack
2 +

Cumulative result : 15

Again, pop an element from each stack and execute the desired operation to the cumulative result (15 + 2):
Both Stacks Empty

Cumulative Result : 17

Now both stacks are empty, so you know you're done. Output the cumulative result.

Hope that helps