首页 > 试题广场 >

若栈 S1 中保存整数，栈 S2 中保存运算符，函数 F()

[不定项选择题]
若栈 S1 中保存整数，栈 S2 中保存运算符，函数 F()依次执行下述各步操作： 
（1）从 S1 中依次弹出两个操作数 a 和 b； 
（2）从 S2 中弹出一个运算符 op； 
（3）执行相应的运算 b op a； 
（4）将运算结果压人 S1 中。 
假定 S1 中的操作数依次是 3, 9, 3, 2（2 在栈顶），S2 中的运算符依次是*, - , +（+在栈顶）。调 用 3 次 F()后，S1 栈顶保存的值是?
  • 12
  • -12
  • 9
  • -9
  • -15
查看正确选项
添加回答
余get水头像 余get水
1.    3+2 = 5   5入栈此时栈5   3    9
2.    9-3 = 6     6入栈此时是 6    5
3.   5*6 = 30   入栈S1 30，
不应该是这样吗
发表于 2023-09-23 13:57:06 回复(3)
提交观点

问题信息

C++工程师 前端工程师 PHP工程师 百度 2021 Java工程师
上传者：小小
难度：
1条回答 1139浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号