数据结构题库
105 / 2332018 · 选择题

2018 年 408 真题

2018 年 408 数据结构 · 第 1 题

选中文字高亮 · 下划线

若栈 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 栈顶保存的值是( )。