摘要: 中缀转后缀需要处理的有:1. 操作数,操作符的提取2. 括号等关系到运算符优先级的符号3. 一元操作符(如 +(正), -(负)) 等4. 操作符和操作数的匹配,括号的匹配,(函数参数的个数是否正确等)基本思路如下:用一个链表 List<ExpressionToken> 储存将要生成的后缀表达式用一个栈 Stack<OperatorType> 储存操作符判断当前节点, 如果是操作数, 直接加入后缀表达式中, 如果是操作符,则比较前一个操作符和当前操作符的优先级,如果前一个操作符优先级较高,则将前一个操作符加入后缀表达式中,否则将操作符压入操作符栈,如果遇到反括号 ')' 阅读全文
posted @ 2008-01-02 13:31 在天空飞翔 阅读(4591) 评论(11) 推荐(0) 编辑