中缀表达式和后缀表达式

算术表达式

中缀表达式转后缀表达式

栈的深度

栈的深度就是指栈中元素的个数

后缀表达式求值

用有向无环图表示算术表达式

例题

解析：加号可以让+-出栈，乘号可以让加减乘除出栈，注意每个符号可以让优先级大于等于他自己的符号出栈，而不是小于等于

解析：详见下图，注意，a+b+c不可以画成一个加号直接出三条边把abc连接起来，因为无论是表达式树还是图，它们的本质都是后缀表达式，必须两两连接