2014年10月8日

逆波兰式
摘要： 在程序设计中，可能碰到需要对字符串数学表达式求值的问题，常用的方法是解析表达式，生成二叉树，然后进行计算。编译器就是使用这种方法来解析程序中的表达式的。这种方法实现起来有点难度，需要考虑运算符的优先级，括号的配对，堆栈的使用等等。我们正常情况下看到的数学表达式如果用二叉树遍历的话，恰好是中序遍历，故... 阅读全文
posted @ 2014-10-08 16:14 程序猿猿猿 阅读(1078) 评论(0) 推荐(0) 编辑

导航