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

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

Ranslns

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

阅读量453

点赞数

CC 4.0 BY-SA版权

分类专栏：栈和队列(STL)

本文链接：https://blog.youkuaiyun.com/sdut16szq/article/details/54928222

栈和队列(STL) 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的程序实现，用于将基于二元运算符的算术表达式转换为后缀式。该程序使用了栈来处理运算符的优先级，支持加减乘除及括号。

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

Problem Description
对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。
Input
输入一个算术表达式，以‘#’字符作为结束标志。
Output

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

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

Example Output

ab*cde/-f*+

Hint

Author

#include <stdio.h>
#include<math.h>
#include <stack>
#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    stack <char> p;
    char kk;
    while(kk=getchar())
    {
        if(kk>='a'&&kk<='z'||kk>='A'&&kk<='Z')
        {
            printf("%c", kk);
        }
        else if(kk=='+'||kk=='-')
        {
            while(!p.empty()&&(p.top()=='*'||p.top()=='/'))
            {
                printf("%c", p.top());
                p.pop();
            }
            p.push(kk);
        }
        else if(kk=='*'||kk=='/')
        {
            p.push(kk);
        }
        else if(kk=='(')
        {
            p.push(kk);
        }
        else if(kk==')')
        {
            while(p.top()!='(')
            {
                printf("%c", p.top());
                p.pop();
            }
            p.pop();
        }
        else if(kk=='#')
        {
            while(!p.empty())
            {
                printf("%c", p.top());
                p.pop();
            }
            break;
        }
    }
    return 0;
}