栈:用户界面的前进跳转及回退机制如何实现
https://ke.qq.com/webcourse/index.html#cid=345381&term_id=100410551&taid=2786342853756197&vid=5285890793329875591

逆波兰表示法
  • 从左到右依次扫描语法单元的项目。
  • 如果扫描的项目是操作数,则将其压入操作数堆栈,并扫描下一个项目。
  • 如果扫描的项目是一个二元运算符,则对栈的顶上两个操作数执行该运算。
  • 如果扫描的项目是一个一元运算符,则对栈的最顶上操作数执行该运算。
  • 将运算结果重新压入堆栈。
  • 重复步骤第2-5步,堆栈中即为结果值。

吃饱了就是队列,喝高了就是栈

作业: 1:https://leetcode.com/problems/valid-parentheses/

2:https://leetcode.com/problems/evaluate-reverse-polish-notation/

3:https://leetcode.com/problems/implement-stack-using-queues/

4:https://leetcode.com/problems/decode-string/

标签: none

添加新评论