中缀，前缀，后缀表达式概念及栈实现#

1
#include<iostream>
2
#include<string>
3
#include<stack>
4
using namespace std;
5
//判断是操作数类型
6
bool isOperand(char c){
7
    return (c >= '0' && c <= '9') || (c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z');
8
}
9
//操作符优先级
10
int precedence(char a){
11
    if (a == '+' || a == '-') return 1;
12
    if (a == '*' || a == '/') return 2;
13
    return 0; // '(' '[' '{' 优先级最低
14
}
15
//判断是否为左括号
16
bool isLeftBracket(char a){
17
    if(a=='{'||a=='('||a=='[')
18
    return true;
19
    return false;
20
}
21
// ✅ 判断是否是右括号
22
bool isRightBracket(char c) {
23
    return c == ')' || c == ']' || c == '}';
24
}
25
string Postfix(const string &exp){
26
    stack<char> S;
27
    string res="";
28
    for(int i=0;i<exp.length();i++){
29
        if(exp[i]==' ')continue;
30
        if(isOperand(exp[i])){
31
            res +=exp[i];
32
        }
33
        else if(isLeftBracket(exp[i])){
34
            S.push(exp[i]);
35
        }
36
        else if(isRightBracket(exp[i])){
37
            while(!S.empty()&&!isLeftBracket(S.top())){
38
                char k =S.top();
39
                res +=k;
40
                S.pop();
41
            }
42
            if (!S.empty()) S.pop(); // 弹出左括号
43
        }
44
        else{
45
            // 重点：循环弹出所有优先级 >= 当前的运算符！
46
            while (!S.empty() &&
47
                   !isLeftBracket(S.top()) &&
48
                   precedence(S.top()) >= precedence(exp[i])) {
49
                res += S.top();
50
                S.pop();
51
            }
52
            S.push(exp[i]);
53
        }
54
    }
55
    // 清空栈！
56
    while (!S.empty()) {
57
        res += S.top();
58
        S.pop();
59
    }
60
    return res;
61
}
62

63
int main(){
64
    char exp[1000];
65
    cout<<"enter a opertion: ";
66
    cin.getline(exp,1000);
67
    string res = Postfix(exp);
68
    cout<<res;
69
    return 0;
70
}