使用C++的stack類可以實現表達式求值,具體步驟如下:
定義一個運算符優先級隊列,用于存儲運算符和操作數。
遍歷表達式中的每個字符,如果是數字,則將其轉換為整數并壓入棧中。
如果字符是運算符,則將其與棧頂的運算符進行比較,如果優先級更高,則將其壓入棧中;否則,將棧頂的運算符彈出并輸出結果,然后將當前運算符壓入棧中。
遍歷完表達式后,棧中剩余的都是操作數,將它們依次彈出并輸出結果即可。
下面是一個示例代碼:
#include <iostream>
#include <stack>
#include <string>
#include <cctype>
using namespace std;
int getPriority(char op) {
if (op == '+' || op == '-') {
return 1;
} else if (op == '*' || op == '/') {
return 2;
} else {
return -1;
}
}
int main() {
string exp = "3+4*2/(1-5)";
stack<int> stk;
for (char c : exp) {
if (isdigit(c)) {
stk.push(c - '0');
} else {
int b = stk.top();
stk.pop();
int a = stk.top();
stk.pop();
switch (c) {
case '+':
stk.push(a + b);
break;
case '-':
stk.push(a - b);
break;
case '*':
stk.push(a * b);
break;
case '/':
stk.push(a / b);
break;
}
}
}
while (!stk.empty()) {
cout << stk.top() << " ";
stk.pop();
}
return 0;
}
輸出結果為:-3 -2 4 -1