每天一道算法题の中缀表达式转后缀表达式

中缀表达式转后缀表达式

中缀表达式详解

后缀表达式详解

查看源码

基本思路： 利用栈先进后出的特性去处理操作符

1. 从左往右扫描表达式；
2. 遇到数字时，直接输出或使用一个可变字符串suffix拼接
3. 遇到运算符时
   • 若当前栈为空，直接将运算符入栈
   • 若当前栈不为空，比较当前运算符与栈顶运算符的优先级
     • 若当前运算符的优先级高于或等于栈顶运算符的优先级，当前运算符直接入栈
     • 若当前运算符的优先级低于栈顶运算符，pop出栈顶运算符，输出或将其追加到suffix，当前运算符入栈
4. 遇到"(“时，将”("直接压入栈中
5. 遇到")“时，将栈中元素依次pop出，输出或追加到suffix，直到pop出的元素为”("，如此便消除了一堆括号
6. 扫描完之后，将栈中剩余的字符依次pop出并输出或追加到suffix