求逆波兰表达式教程

wosenweichen · 发表于 2014-6-29 17:54:14

求逆波兰表达式的教程，不要各种百科上复制的。越详细越好，最好是中文的，英文的也可以接受。（在贴吧好心楼主处入了50G）

chsi · 发表于 2014-6-29 17:54:15

http://www.lehigh.edu/~sgb2/rpnTutor.html重点是理解堆栈那个运作原理

Nero · 发表于 2014-6-30 12:40:56

把运算符移到后面。比如3 + 4变成3 4 +，5 + 2 * 8，即5 + (2 * 8)，变成5 2 8 * +，即5 (2 8 *) +

lazydog · 发表于 2014-6-30 14:27:09

Nero 发表于 2014-6-30 12:40
把运算符移到后面。比如3 + 4变成3 4 +，5 + 2 * 8，即5 + (2 * 8)，变成5 2 8 * +，即5 (2 8 *) +

听完后我有些费解，那52+23该怎样输入呢？虽然我没用过RPN……

tojohideki · 发表于 2014-6-30 19:56:49

lazydog 发表于 2014-6-30 14:27
听完后我有些费解，那52+23该怎样输入呢？虽然我没用过RPN……

52 空格 23 +

wosenweichen · 发表于 2014-6-30 20:54:11

我要文本文件，请问谁有么？

账号		自动登录	找回密码
密码			注册