国际空间研究组织 | ISRO CS 2016 |问题 24
使用堆栈评估以下具有单个数字操作数的后缀表达式:
8 2 3 ^ / 2 3 * + 5 1 * –
请注意,^ 是幂运算符。评估第一个 * 后堆栈的顶部两个元素是
(一) 6,1
(B) 5,7
(C) 3,2
(D) 1,5答案:(一)
解释:给定表达式:8 2 3 ^ / 2 3 * + 5 1 * –
评估后缀表达式:
1)如果遇到操作数,则将其压入堆栈。
2) 如果遇到运算符,则弹出前两个元素。
3)评估结果,即B运算符A。
4) 将结果压入堆栈。
下表显示了给定表达式的解决方案:
因此,在对第一个 *运算符求值后,6 和 1 仍保留在堆栈中。
选项(A)是正确的。
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论