2014年9月17日
波兰表示法(前缀表示法)
摘要： 波兰表示法，也叫前缀表示法。运算波兰表达式时，无需记住运算的层次，只需要直接寻找第一个运算的操作符。以二元运算为例，从左至右读入表达式，遇到一个操作符后跟随两个操作数时，则计算之，然后将结果作为操作数替换这个操作符和两个操作数；重复此步骤，直至所有操作符处理完毕。因为在正确的前缀表达式中，操作数必然... 阅读全文
posted @ 2014-09-17 14:32 katago 阅读(4548) 评论(0) 推荐(0)