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

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

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

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