jsiwhhsisisjs的博客

原创 中缀表达式转后缀

操作数直接输出,其他的需要进行比较，出栈时只输出运算符，忽略括号。栈外优先级小于栈顶，出栈栈顶，继续比较栈顶；中缀表达式： A+B*(C-D)-E/F。栈外优先级等于栈顶，和栈顶一起出栈；栈外优先级大于栈顶，进栈；总是忘记怎么转，备忘一下。- 优先级小于 * 和 +，等于(,和(一起退栈不输出。)优先级小于-，输出-依次退栈* +并输出。