数据结构
2018-01
若栈S₁中保存整数,栈S₂中保存运算符,函数F()依次执行下述各步操作:
(1)从S₁中依次弹出两个操作数a和b;
(2)从S₂中弹出一个运算符op;
(3)执行相应的运算b op a;
(4)将运算结果压入S₁中。
假定S₁中的操作数依次是5,8,3,2(2在栈顶),S₂中的运算符依次是*, -, +(+在栈顶)。
调用3次F()后,S₁栈顶保存的值是__。
A. -15
B. 15
C. -20
D. 20
答案
答案:B
2018 全国硕士研究生入学统一考试
若栈S₁中保存整数,栈S₂中保存运算符,函数F()依次执行下述各步操作:
(1)从S₁中依次弹出两个操作数a和b;
(2)从S₂中弹出一个运算符op;
(3)执行相应的运算b op a;
(4)将运算结果压入S₁中。
假定S₁中的操作数依次是5,8,3,2(2在栈顶),S₂中的运算符依次是*, -, +(+在栈顶)。
调用3次F()后,S₁栈顶保存的值是__。
A. -15
B. 15
C. -20
D. 20
答案:B