题目 1683:
数据结构-表达式求值
时间限制: 3s
内存限制: 96MB 提交: 324 解决: 140
题目描述
算数四则运算的规则是1）先乘除，后加减；2）从左算到右；3）先括号内，后括号外。
由此，算式4+2*3-10/5的计算顺序为4+2*3-10/5=4+6-10/5=4+6-2=8。
给定一个以“#”作为结束符的算式，求出算式的结果。
给出严蔚敏《数据结构（C语言）》中的一段算法描述以作参考：
图1：表达式求值算法
图2：表达式求值算法（续）
图3：表达式求值算法（续）
输入格式
以“#”结尾的表达式，运算数为正整数。每个表达式占一行。
输出格式
输出表达式运算的结果。
样例输入
4+2*3-10/5# 3*(7-2)# 2*3/2#
样例输出
8 15 3