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