qq_45749378的博客

原创 构造优先级表：更简洁地将中缀表达式转换为后缀表达式

一种简洁的中缀表达式到后缀表达式转换方法最近学习到了一种中缀表达式转换为后缀表达式的方法，发出来分享，顺便自己总结一下。传统方法初始化两个栈：总栈s1s_1s1​和符号栈s2s_2s2​；从左至右扫描中缀表达式的过程中，若遇到操作数，则将其压入总栈；遇到运算符时：1. 如果当前符号栈为空或遇到左括号或栈顶是左括号，直接入符号栈；2. 如果符号栈不空，就比较当前运算符chchch和栈顶运算符ch1ch1ch1的优先级，若chchch的优先级小于等于ch1ch1ch1，则ch1ch1ch1出栈，