数据结构08——逆波兰式

Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 277, Total Submissions: 763

Description

假设表达式由单字母变量和双目四则运算算符构成。试编写程序，将一个通常书写形式且书写正确的表达式转换为逆波兰式。

Input

输入由单字母变量和双目四则运算算符构成的表达式。

Output

输出其逆波兰式。

• Sample Input 

  (a+b)*c

• Sample Output

  ab+c*

• #include<stdio.h>
  #include<stdlib.h>
  
  typedef struct stack{
  	struct stack *pop;
  	struct stack *bottom;
  	struct s