中缀表达式转后缀表达式（c++）

初始化两个栈：运算符栈s1和储存中间结果的栈s2； 从左至右扫描中缀表达式； 遇到操做数时，将其压s2； 遇到运算符时，比较其与s1栈顶运算符的优先级： 若是s1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈； 不然，若优先级比栈顶运算符的高，也将运算符压入s1 不然，将s1栈顶的运算符弹出并压入到s2中，再次转到(4-1)与s1中新的栈顶运算符相比较； 遇到括号时： 若是是左括号“(”，

>>阅读原文<<