栈:用户界面的前进跳转及回退机制如何实现---栈及基本操作,Stack实现Vector是否不良设计? ,逆波兰表达式

栈:用户界面的前进跳转及回退机制如何实现
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/

 

posted @ 2020-06-10 22:44  海蓝7  阅读(158)  评论(0编辑  收藏  举报