【程序包含以下两部分】 Ⅰ.将中缀表达式转换成后缀表达式 对中缀表达式从左至右依次扫描，由于操作数的顺序保 持不变，当遇到操作数时直接输出；为调整运算顺序，设立 一个栈用以保存操作符，扫描到操作符时，将操作符压入栈 中，进栈的原则是保持栈顶操作符的优先级要高于栈中其他 操作符的优先级，否则，将栈顶操作符依次退栈并输出，直 到满足要求为止。 遇到“（”进栈，当遇到“）”时，退栈输出直到“）” 为止。 Ⅱ. 由后缀表达式计算表达式的值 对后缀表达式从左至右依次扫描，与Ⅰ相反，遇到操作数 时，将操作数进栈保留；当遇到操作符时，从栈中退出两个操 作数并作相应运算，将计算结果进栈保留；直到表达式结束， 栈中唯一元素即为表达式的值。