Skip to content

2018年 408 数据结构 第 1 题

数据结构2018年选择题2分

题目 ​

若栈 S1 中保存整数,栈 S2 中保存运算符,函数 F() 依次执行下述各步操作:

1、从 S1 中依次弹出两个操作数 a 和 b;

2、从 S2 中弹出一个运算符 op;

3、执行相应的运算 b op a;

4、将运算结果压入 S1 。

假定 S1 中的操作数依次是 5,8,3,2(2 在栈顶),S2 中的运算符依次是 ×,−,+ ( + 在栈顶)。调用 3 次 F() 后,S1 栈顶保存的值是( )。

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数