中缀表达式转后缀表达式(逆波兰式)的C++代码

#include <iostream>
#include <stack>
#include <string>

using namespace std;

bool Priority(char fir,char sec)//比较运算符优先级
{
    if((fir=='+'||fir=='-')&&(sec=='*'||sec=='/'))
        return true;
    else
        return false;
}

bool IsDigit(char data)//判断是否为数字
{
    if(data>='0'&&data<='9')
        return true;
    else
        return false;
}

bool IsSign(char data)//判断是否为符号
{
    if(data=='('||data==')'||data=='+'||data=='-'||data=='*'||data=='/')
        return true;
    else
        return false;
}

void Change(char str[],int n)//转化函数
{
    int i;
    stack<char> signStack;
    for(i=0;i<n;i++)
    {
        if(IsDigit(str[i]))
            cout<<str[i];
        else if(IsSign(str[i]))//数字直接输出
        {
            if(str[i]=='('||signStack.empty())//如果是'('则入栈,栈外的'('优先级高于一切符号,栈空的话也入栈
                signStack.push(str[i]);
            else if(str[i]==')')//如果是')'则将栈中'('以前的全部出栈并输出,'('出栈但不输出
            {
                char signTmp;
                signTmp=signStack.top();
                signStack.pop();
                while(signTmp!='(')
                {
                    cout<<signTmp;
                    signTmp=signStack.top();
                                    signStack.pop();
                }
            }
            else//当前符号不是括号
            {
                char signTmp;
                signTmp=signStack.top();
                if(signTmp=='(')//栈顶若是'('则当前符号入栈,栈内的'('低于一切符号
                    signStack.push(str[i]);
                else//比较的两个符号都不是括号
                {
                    if(Priority(signTmp,str[i]))//当前符号优先级高,则入栈
                        signStack.push(str[i]);
                    else//当前符号优先级低,则栈顶符号出栈,并输出,i--,重新比较新栈顶元素和当前符号
                    {
                        cout<<signTmp;
                        signStack.pop();
                        i--;
                    }
                }
            }
        }
    }
    while(!signStack.empty())//字符串扫描完毕后,将栈中元素依次输出
    {
        cout<<signStack.top();
        signStack.pop();
    }
    cout<<endl;
}    

int main()
{
    char str[20];
    int i=0;
        do
        {
                cin>>str[i];
                i++;
        }
        while(str[i-1]!='@');

        Change(str,i-1);
        return 1;
}
  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值