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

我要文本文件，请问谁有么？
页: [1]
查看完整版本: 求逆波兰表达式教程