计算后缀表达式C++
时间: 2023-10-20 21:07:03 浏览: 93
计算后缀表达式的C++代码如下:
```c++
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int evaluatePostfix(string exp) {
stack<int> s;
for (int i = 0; i < exp.length(); i++) {
if (isdigit(exp[i])) {
s.push(exp[i] - '0');
} else {
int op2 = s.top();
s.pop();
int op1 = s.top();
s.pop();
switch (exp[i]) {
case '+':
s.push(op1 + op2);
break;
case '-':
s.push(op1 - op2);
break;
case '*':
s.push(op1 * op2);
break;
case '/':
s.push(op1 / op2);
break;
}
}
}
return s.top();
}
int main() {
string exp = "23+4*";
cout << evaluatePostfix(exp) << endl;
return 0;
}
```
阅读全文