3.3.1符号匹配
呜呜呜, 单身的右括号....doge
参考算法实现
注意问题
3.3.2 栈在算数表达式中的应用
表达式三部分 操作数,运算符,界限符
中缀表达式依赖于界限符
中缀转后缀的方法 ->左优先原则,此原则保证得到的后缀表达式唯一'
需要注意操作数的顺序.
2023年4月29日16:53:44 看到有弹幕说 头发太多想掉头发所以学408 doge 笑不活了
优雅,太优雅了.
<前缀表达式 ->右有限原则.
中缀表达式的计算
栈在递归中的应用
队列应用-树的层次遍历
使用队列作为辅助,遍历树的所有节点
图的广度优先遍历
队列在操作系统中的应用
先到先服务原则.
多个电脑同时在一台打印机打印也会用到队列.