7-20 表达式转换 (25 分) c语言

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。

输入格式:

输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。

输出格式:

在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。

输入样例:

2+3*(7-4)+8/4

输出样例:

2 3 7 4 - * + 8 4 / +

数据结构：用到了两个堆栈S1,S2

算法：一个个扫描，遇到数字的时候入栈S2
 【遇到数字】需要处理带正负符号的数字以及带小数点的小数 :带正负符号的数字，则有两种情况：一个是开头出现的符号，另一个是符号的前一位是左括号；带小数点的数字，我们需要检查它的后一位是否带的小数点.
 【遇到运算符】的时候分情况：
 情况1：S1空堆或者S1栈顶元素是( 直接入
 情况2：优先级比较大也是直接入栈S1
 情况3：优先级比较小的时候不入栈S1,把S1弹出 压入S2,直到前面的两种情况发生为止 
 【遇到括号】的时候；左括号压入S1；
  右括号的时候比较复杂-> 扫描S1 一直弹出S1 并且压入S2，直到S1的左