? 谈起逆波兰式最好说一说波兰式,这两个都是为了纪念一位波兰数学家而得名。这位波兰数学家在很久以前它的著作中谈到:他发现了一种可以不使用括号的表达方法。
使用波兰表达式和逆波兰表达式有个好处,就是前面提到的可以去掉括号,并且不引起歧义,而且不用考虑优先级。这一点极大的方便了栈式语言。比如
1+1*1 可以转换为 1 1 1 * +
(1+1)*1 可以转换为 1 1 + 1 *
通常我们看到的表达式只是人能够看得懂的表达式,比如1+1*1 ,而计算机看得懂的是这种表达式处理过后数据单元 1 1 + ,这种东西也叫做Tokenize,通常表达式还要经过parser处理。计算机处理表达式还是把他们当做字符串来处理,并且还是从左到右处理。
计算机将中缀表达式转化成逆波兰表达式就是逆波兰表达式最为重要的应用之一。
——————————————————————————-————
CS的东西妙是真的妙,就是容易头秃。还是CS:GO有意思
原文:https://www.cnblogs.com/fennleo/p/12837916.html