前缀后缀表达式
bug生产专家
这个作者很懒,什么都没留下…
展开
-
逆波兰表达式
逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。 Input 输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。 Output 输出为一行,表达式的值。 可直接用printf("%f\n", v)输出表达式的值v。 Sample Input 11原创 2020-05-28 14:51:44 · 975 阅读 · 0 评论 -
计算前缀和后缀表达式
举例: 中缀表达式:1 + (2 + 3) × 4 - 5 前缀表达式:- + 1 × + 2 3 4 5 后缀表达式:1 2 3 + 4 × + 5 - 前缀表达式的计算机求值 从右至左扫描表达式 示例: 计算前缀表达式的值:- + 1 × + 2 3 4 5 从右至左扫描,将5,4,3,2压入堆栈; 2)遇到+运算符,弹出2和3(2为栈顶元素,3为次顶元素),计算2+3的值,得到5,将5压入栈; 3)遇到×运算符,弹出5和4,计算5×4的值,得到20,将20压入栈; 4)遇到1,将1压入栈; 5)遇到+原创 2020-05-28 14:49:48 · 536 阅读 · 0 评论