G
N
I
D
A
O
L
2022年7月26日
【数据结构-栈】栈在表达式求值的应用
摘要： 前缀、中缀、后缀表达式的互相转换 前缀表达式：也称波兰式，指运算符处于两个操作数的前面 中缀表达式：指运算符在两个操作数之间的位置 后缀表达式：也称逆波兰式，指运算符处于两操作数后面 【例 1】已知中缀表达式：a+b-c*d 先确定运算顺序：(a+b)-(c*d) 前缀表达式：- +ab *cd 后 阅读全文
posted @ 2022-07-26 17:05 漫舞八月（Mount256） 阅读(144) 评论(0) 推荐(0) 编辑