面试题库 › 游戏开发 › 中缀表达式转后缀表达式(逆波兰)

中缀表达式转后缀表达式(逆波兰)

难度 ★★☆在 2 场真实面经中被问到 方向:游戏开发考点:栈与队列

哪些公司问过

快手1网易互娱1

常见岗位:游戏研发、C/C++ 软件开发

答案要点

  1. 用运算符栈加输出序列实现调度场算法,从左到右扫描中缀表达式
  2. 操作数直接输出;左括号压栈;右括号弹栈输出到遇左括号为止并丢弃左括号
  3. 遇运算符先弹出栈顶优先级不低于它的运算符输出,再压入当前运算符
  4. 正确处理优先级:乘除高于加减,括号最高;扫描结束弹出栈中剩余运算符
  5. 多位数整体作一个操作数,输出用空格分隔;求值时再扫一遍后缀用栈计算

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题