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

chen_zan_yu

于 2018-07-18 22:44:47 发布

阅读量585

点赞数 1

CC 4.0 BY-SA版权

分类专栏：栈和队列

本文链接：https://blog.youkuaiyun.com/qq_41374539/article/details/81106691

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

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

Input

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

Output

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

Sample Input

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

Sample Output

ab*cde/-f*+

Hint

Source

#include<stdio.h>
#include<string.h>
int st(char a)
{
    if(a=='+'||a=='-')return 1;
    else if(a=='/'||a=='*')retur

新学期VIP享超值加赠