波兰表示法(前缀表示法)
摘要：波兰表示法，也叫前缀表示法。运算波兰表达式时，无需记住运算的层次，只需要直接寻找第一个运算的操作符。以二元运算为例，从左至右读入表达式，遇到一个操作符后跟随两个操作数时，则计算之，然后将结果作为操作数替换这个操作符和两个操作数；重复此步骤，直至所有操作符处理完毕。因为在正确的前缀表达式中，操作数必然...
阅读全文
posted @ 2014-09-17 14:32
09 2014 档案
表达树求值
摘要：找到最后处理的运算符，它是整个树的根，然后递归处理。 注意：下面代码不能处理 -1这样的表达式。 #include #include using namespace std;
const int MAXN = 1000;
int lch[MAXN],rch[MAXN]; //每个结点的左右儿子
char op[MAXN]; //存放每个结点的字符
char input[M...
阅读全文
posted @ 2014-09-10 17:38
learnyou 相关网站
摘要：http://learnyouahaskell.com/ http://learnyouahaskell-zh-tw.csie.org/ http://learnyousomeerlang.com/
阅读全文
posted @ 2014-09-09 11:02
