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

最新推荐文章于 2025-04-08 16:23:55 发布

stack_over

最新推荐文章于 2025-04-08 16:23:55 发布

阅读量515

点赞数 1

文章标签： c++ 数据结构

本文链接：https://blog.youkuaiyun.com/stack_over/article/details/60468223

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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