摘要： 今天跟鹏帅学习了逆波兰式的产生原理，结合百度知道上的说法，做出如下步骤总结：1.初始化两个栈，S1和S2。S1用来临时存放运算符，S2用来存放字母和运算符。2.确定个运算符的优先级。右括号“）”优先级最高，当它出现时，要将“（）”中所有的运算符弹出，并送入S2中。但注意的是，此过程中，“（）”将不送入S2中。其他的运算符的优先级与正常运算中的优先级一样，既乘除最高，加减次之。最后再S1的栈底有一个“#”，作为算式的终止符，其优先级最低。当它弹出时，整个算式输出结束。3.开始运算。将一个中序表达式，由左至右依次完成如下动作： (1)遇到运算符，若此运算符的优先级大于等于（>=）S1的栈顶运 阅读全文