思想: 目的:将中缀表达式(即标准形式的表达式)转换为后缀式. 例子:a+b*c+(d*e+f)*g转换成abc*+de*f+g*+ 转换原则: 1.当读到一个操作数时,立即将它放到输出中.操作符则不立即输出,放入栈中.遇到左圆括号也推入栈中. 2.如果遇到一个右括号,那么就将栈元素弹出,将符号写出直到遇到一个对应的左括号.但是这个左括号只被弹出,并不输出. 3.在读到操作符时,如果此时栈顶操作符优先性大于或等于此操作符,弹出栈顶操作符直到发现优先级更低的元素位置.除了处理)的时候,否则决不从栈…