Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <stack>
- #include <stdlib.h>
- using namespace std;
- int popFixd(stack<int>* s) {
- int v = s->top();
- s->pop();
- return v;
- }
- int main() {
- string myPostfix;
- stack<int> myStack;
- int myResult;
- cin >> myPostfix;
- // http://i.imgur.com/COzxFTm.png
- for (int i = 0; i < myPostfix.size(); i++) {
- switch (myPostfix[i]) {
- case '+': myStack.push(popFixd(&myStack) + popFixd(&myStack)); break;
- case '-': myStack.push(popFixd(&myStack) - popFixd(&myStack)); break;
- case '*': myStack.push(popFixd(&myStack) * popFixd(&myStack)); break;
- case '/': myStack.push(popFixd(&myStack) / popFixd(&myStack)); break;
- default: myStack.push(myPostfix[i] - '0'); break; // http://stackoverflow.com/a/439589/2229164
- }
- }
- cout << "Result: " << popFixd(&myStack) << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment