本文共 1888 字，大约阅读时间需要 6 分钟。

例题：

Problem Description

对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。

Input

输入一个算术表达式，以‘#’字符作为结束标志。

Output

输出该表达式转换所得到的后缀式。

Sample Input

ab+(c-d/e)f#

Sample Output

abcde/-f+

代码展示：

#include
   
    using namespace std;int judge(char a,char b){
       if(b=='(')    {
           return 1;    }    else if((a=='%'||a=='*'||a=='/')&&(b=='+'||b=='-'))    {
           return 1;    }    else        return 0;}int main(){
       char a[10000];    scanf("%s",a);    int n=strlen(a);    stack 
    
      q;    int i;    for(i=0;i
     
      ='a'&&a[i]<='z')        {
               printf("%c",a[i]);        }        else if(a[i]=='#')        {
               while(!q.empty())            {
                   printf("%c",q.top());                q.pop();            }        }        else        {
               if(q.empty())            {
                   q.push(a[i]);            }            else            {
                   if(a[i]=='(')                    q.push(a[i]);                else if(a[i]==')')                {
                       while(q.top()!='(')                    {
                           printf("%c",q.top());                        q.pop();                    }                    q.pop();                }                else if(judge(a[i],q.top())>0)                {
                       q.push(a[i]);                }                else                {
                       printf("%c",q.top());                    q.pop();                    q.push(a[i]);                }            }        }    }    return 0;}
     
    
   

步骤说明：

a*(b+c)/d 转化为后缀表达式为：abc+*d/

变化过程为：

1、碰到运算数a就输出；

转载地址：https://blog.csdn.net/qq_43419016/article/details/97813669 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！