c语言中缀表达式转前缀表达式

初始化两个栈，s1栈存储运算符 作为辅助栈，s2栈作为中间结果栈

1）从右往左扫描，遇到操作数入s2栈，遇到运算符：

      ·若s1栈空，或者栈顶元素为右括号，或者当前扫描的运算符优先级大于等于 s1栈顶元素的优先级，则入栈

     ·否则，s1栈顶元素出栈，入s2栈，

          此时，是一个循环🔄过程，继续1）步骤，直到当前扫描的运算符的优先级的优先级大于等于栈顶元素优先级

2）遇到右括号，直接进辅助栈，

3）遇到左括号，出辅助栈，进中间结果栈，直到栈顶元素为右括号，这是一个循环♻️过程

4）辅助栈的指针前移一位（这是因为当前指在右括号），

5）若扫描完表达式之后，辅助栈还有元素，全部出栈，入到结果栈

此时，将中间结果栈的元素全部出栈，得到的就是前缀表达式