C++表达式求值

涉及到的求值

1. 前缀表达式求值（波兰式）
2. 后缀表达式求值（逆波兰式）
3. 中缀表达式求值
4. 中缀表达式转前缀表达式
5. 中缀表达式转后缀表达式

注意事项

1. 只涉及 + - * / ( )
2. 错误的表达式未作处理
3. 掺杂了栈的顺序表相关实现

代码书写

#include <iostream>


#define MaxSize 50
#define ElemType string
using namespace std;

typedef struct {
   
    ElemType data[MaxSize];
    int top;
} Stack;

// 初始化
void InitStack(Stack &S) {
   
    S.top = -1;
}

// 判空
bool StackEmpty(Stack S) {
   
    return S.top == -1 ? true : false;
}

// 压栈
bool Push(Stack &S, ElemType x) {
   
    // 栈满
    if (S.top == MaxSize - 1) {
   
        cout << "栈为满，待入栈元素：" << x << endl;
        return false;
    }
    S.data[++S.top] = x;
    return true;
}

// 弹栈
bool Pop(Stack &S, ElemType &x) {
   
    // 栈空
    if(S.top == -1) {
   
        return false;
    }
    x = S.data[S.top--];
    return true;
}

// 获取栈顶
bool GetTop(Stack S, ElemType &x) {
   
    if( S.top == -1 ) {
   
        return false;
    }
    x = S.data[S.top];
    return true;
}

// 遍历栈元素
void PrintStack(Stack S) {
   
    int top = S.top;
    cout << "栈内元素（顶-尾）";
    while(top != -1) {
   
        cout << S.data[top --] << ' ';
    }
    cout << endl;
}

// 运算符还是运算数
bool isSignal(string s) {
   
    if(s == "(" || s == ")" || s == "+" || s == "-" || s == "*" || s == "/"){
   
        return true;
    }
    return false;
}

// 计算入栈
bool pushStack(Stack &S, string firstNumber, string secondNumber, string signal) {
   
    if (signal == "+") {
   
        return Push(S, to_string(stod(firstNumber) + stod(secondNumber)));
    }
    if (signal == "-") {
   
        return Push(S, to_string(stod(firstNumber) - stod(secondNumber)));
    }
    if (signal == "*") {
   
        return Push(S, to_string(stod(firstNumber) * stod(secondNumber)));
    }
    if (signal == "/") {
   
        return Push(S, to_string(stod(firstNumber) / stod(secondNumber)));
    }
}

// 中缀表达式输出
string mathM(string arr[], int size) {
   
    string str;
    for(int i = 0; i < size; i++) {
   
        str += arr[i];
    }
    return str;
}

// 后缀表达式输出
string mathE(Stack S