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

这是一个使用C++编写的程序,它能够将中缀表达式转换为后缀表达式,并进一步计算后缀表达式的值。程序通过栈来处理运算符的优先级,isp和icp函数用于确定运算符的优先级,cal函数用于执行实际的计算。用户可以输入以'#'结尾的中缀表达式,程序会输出转换后的后缀表达式及计算结果。
摘要由CSDN通过智能技术生成
#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) {
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值