中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

如何使用c++ stack類實現表達式求值

c++
小樊
84
2024-09-25 08:38:17
欄目: 編程語言

使用C++的stack類可以實現表達式求值,具體步驟如下:

  1. 定義一個運算符優先級隊列,用于存儲運算符和操作數。

  2. 遍歷表達式中的每個字符,如果是數字,則將其轉換為整數并壓入棧中。

  3. 如果字符是運算符,則將其與棧頂的運算符進行比較,如果優先級更高,則將其壓入棧中;否則,將棧頂的運算符彈出并輸出結果,然后將當前運算符壓入棧中。

  4. 遍歷完表達式后,棧中剩余的都是操作數,將它們依次彈出并輸出結果即可。

下面是一個示例代碼:

#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

0
巴彦淖尔市| 喀什市| 行唐县| 马山县| 察哈| 云安县| 聂拉木县| 渑池县| 绥芬河市| 商都县| 班戈县| 宁德市| 工布江达县| 金阳县| 大名县| 奉贤区| 紫阳县| 阿荣旗| 闸北区| 鲁山县| 安塞县| 东丰县| 化德县| 循化| 雅江县| 贵德县| 页游| 仁寿县| 保康县| 牡丹江市| 凉山| 枝江市| 普洱| 永顺县| 赤城县| 宁强县| 福建省| 峨边| 平顶山市| 汪清县| 汉寿县|