c++中缀表达式转后缀表达式并计算

最新推荐文章于 2025-09-13 09:30:18 发布

原创

最新推荐文章于 2025-09-13 09:30:18 发布 · 532 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构

这是一个使用C++编写的程序，它能够将中缀表达式转换为后缀表达式，并进一步计算后缀表达式的值。程序通过栈来处理运算符的优先级，isp和icp函数用于确定运算符的优先级，cal函数用于执行实际的计算。用户可以输入以'#'结尾的中缀表达式，程序会输出转换后的后缀表达式及计算结果。

#include <iostream>
#include <stack>
using namespace std;

//栈内优先级
int isp(char a)
{
    switch (a) {
        case '+':
        case '-':
            return 3;
        case '*':
        case '/':
            return 5;
        case '(':
            return 1;
        case ')':
            return 6;
        case '#':
            return 0;
            
        default:
            return -1;
            break;
    }
}

//栈外优先级
int icp(char a)
{
    switch (a) {
        case '+':
        case '-':
            return 2;
        case '*':
        case '/':
            return 4;
        case '(':
            return 6;
        case ')':
            return 1;
        case '#':
            return 0;
            
        default:
            return -1;
            break;
    }
}


//计算函数
int cal(int a, int b, char c)
{
    switch (c) {
        case '+':
            return b + a;
        case '-':
            return b - a;
        case '*':
            re