上传者: moved1234567890
|
上传时间: 2022-01-02 14:02:48
|
文件大小: 6KB
|
文件类型: -
【程序包含以下两部分】
Ⅰ.将中缀表达式转换成后缀表达式
对中缀表达式从左至右依次扫描,由于操作数的顺序保
持不变,当遇到操作数时直接输出;为调整运算顺序,设立
一个栈用以保存操作符,扫描到操作符时,将操作符压入栈
中,进栈的原则是保持栈顶操作符的优先级要高于栈中其他
操作符的优先级,否则,将栈顶操作符依次退栈并输出,直
到满足要求为止。
遇到“(”进栈,当遇到“)”时,退栈输出直到“)”
为止。
Ⅱ. 由后缀表达式计算表达式的值
对后缀表达式从左至右依次扫描,与Ⅰ相反,遇到操作数
时,将操作数进栈保留;当遇到操作符时,从栈中退出两个操
作数并作相应运算,将计算结果进栈保留;直到表达式结束,
栈中唯一元素即为表达式的值。