C++表达式求值

skrey

于 2024-07-06 19:04:45 发布

阅读量267

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/qq_39894599/article/details/140233955

涉及到的求值

前缀表达式求值（波兰式）
后缀表达式求值（逆波兰式）
中缀表达式求值
中缀表达式转前缀表达式
中缀表达式转后缀表达式

注意事项

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

代码书写

#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)