数据结构实验之栈二：一般算术表达式转换成后缀式

最新推荐文章于 2020-10-23 23:21:25 发布

原创最新推荐文章于 2020-10-23 23:21:25 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

c/c++ 专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了如何将包含二元运算符的算术表达式转换为后缀式的方法。通过解析输入表达式，利用栈结构处理运算符优先级，最终输出等价的后缀表达式。

题目描述
对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。
输入
输入一个算术表达式，以‘#’字符作为结束标志。
输出
输出该表达式转换所得到的后缀式。
示例输入

a*b+(c-d/e)*f#

示例输出

ab*cde/-f*+

#include <bits/stdc++.h>
using namespace std;
stack <char>p;
int main()
{
    char st[110];
    int i;
    scanf("%s",st);
    for(i=0;st[i]!='#';i++)
    {
        if(st[i]>='a'&&st[i]<='z')
        {
            printf("%c",st[i]);
        }
        else if(st[i]=='(')
        {
            p.push(st[i]);
        }
        else if( st[i]== ')' )
        {
            while(!p.empty()&&p.top()!='(')
            {
                printf("%c",p.top());
                p.pop();
            }
            p.pop();//删除左括号
        }
        else if(st[i]=='+' || st[i]=='-')
        {
            while(!p.empty()&&p.top()!='(')
            {
                printf("%c",p.top());
                p.pop();
            }
            p.push(st[i]);
        }
        else if(st[i]=='*'||st[i]=='/')
        {
            while(!p.empty()&&p.top()!='('&&(p.top()=='*'||p.top()=='/'))
            {
                printf("%c",p.top());
                p.pop();
            }
            p.push(st[i]);
        }
    }
    while(!p.empty())
    {
        printf("%c",p.top());
        p.pop();
    }
    cout<< endl;


    return 0;

}