中缀表达式转后缀表达式思路分析

中缀表达式 1+（（2+3*4）-5 ==》后缀表达式 中缀表达式转后缀表达式的思路步骤分析 1)初始化两个栈:运算符栈s1和储存中间结果的栈s2; 2)从左至右扫描中缀表达式; 3)遇到操作数时，将其压s2; 4)遇到运算符时，比较其与s1栈顶运算符的优先级: 1.如果s1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈; 2.否则，若优先级比栈顶运算符的高，也将运算符压入s1; 3.否则

>>阅读原文<<