算法基础课日常碰壁多快好省建设枝江大学

作者： 作者的头像   大和赤骥 ,  2022-04-11 16:23:17 ,  所有人可见 ,  阅读 219

1 


 while(op.size() && op.top() != '(' && pr[str[i]] <= pr[op.top()]  )

诸位请看这一行代码。
顺序其实是完全不能变的。
这是一段表达式求值的代码，功能是如果栈顶运算符优先级大于或等于此运算符，则循环求解栈顶运算。

  • 首先，必须要先判断栈是否为空，才能取栈顶看看是否为左括号
  • 其次，必须要判断栈顶不是左括号，才能得出运算符的优先级大小关系
  • 细节中的细节

1 评论

用户头像
bebopbe   2022-04-11 19:25         踩      回复

用 !op.empty() 跑得会快点捏