检测后缀表达式的合法性
摘要：
检测后缀表达式的合法性 前面我们介绍了《后缀表达式的计算》，具体做法在于设置一个数据结构：操作数栈，基于操作数栈根据操作符进行弹栈、运算、压栈等操作，最终计算而得后缀表达式的结果。 我们默认处理的后缀表达式都是合法的，对于非法的后缀表达式，我们并没有给出适当的处理。这里我们将在后缀表达式的计算过程中，同时检测后缀表达式是否合法，如果合法则计算到底，最终得到后缀表达式的值；如果非法，则返回该后缀表达式为非法。 比如有后缀表达式： 2 + 3 * 该后缀表达式是非法的，因为+操作符只有一个操作数2； 又如： 1 3 5 * + 7 / - 该后缀表达式的/操作符只有一个操作数7，所以也是非法的； 阅读全文
posted @ 2013-07-31 23:24 unixfy 阅读(2359) 评论(0) 推荐(0) 编辑
