利用STL栈将中缀表达式转换成后缀表达式输出

最新推荐文章于 2024-06-26 11:03:42 发布

Ethan-Walker

最新推荐文章于 2024-06-26 11:03:42 发布

阅读量679

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq1169091731/article/details/51112201

算法专栏收录该内容

106 篇文章

订阅专栏

本文详细介绍了C++中运算符的优先级与结合性规则，通过实例展示了如何正确解析表达式，确保计算结果的准确性。

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

#include <iostream>
#include <stack>
#include <string>
using namespace std;
int isp(char ch)
{
    switch(ch)
    {
        case'#':return 0;
        case'(':return 1;
        case'*':
        case'/':
        case'%':
            return 5;
        case'+':
        case'-':
                return 3;
        case')':
            return 6;
    }
}
int icp(char ch)
{
    switch(ch)
    {
        case'#':return    0;
        case'(':return 6;
        case'*':
        case'/':
        case'%':
            return 4;
        case'+':
        case'-':
                return 2;
        case')':
            return 1;
    }
}
int main()
{
    stack<string> x;
    stack<char>   s;
    char ch1='#';
    double operand;
    s.push(ch1);
    cin.get(ch1);
    while(!s.empty()&&ch1!='#')
    {
        if(isdigit(ch1)) {cin.putback(ch1);cin>>operand;(cout<<operand<<" ";cin.get(ch1);}            //判断是否是数字，若是数字，则输出
        else {
            if(icp(ch1)>isp(s.top())) {s.push(ch1);cin.get(ch1);}    //如果栈外icp>栈内isp  ，压栈且读入下一个字符
            else if(icp(ch1)<isp(s.top())){cout<<s.top()<<" ";s.pop();}     //如果栈外icp<栈内isp，输出栈顶元素并退栈
            else if(icp(ch1)==isp(s.top())){                     //如果icp>isp，1--如果栈顶元素为“(”,则退栈，并读入下一个元素
                                                                //              2--如果栈顶元素不为“(”，仅仅退栈；
                if(s.top()=='(') cin.get(ch1);
                s.pop();
            }
        }


    }
    cout<<"循环结束"<<endl;
        //cout<<s.top()<<endl;
        cin.get();

    return 0;
}