检测中缀表达式的合法性
摘要：
检测中缀表达式的合法性 前面我们对《中缀表达式的计算》以及《检测后缀表达式的合法性》进行了讨论，这里我们借助于之前对于两者的讨论，来对中缀表达式的合法性进行检测。如果中缀表达式是合法的，则返回该表达式的值；如果是非法的，则提示其非法。 我们对中缀表达式的合法性检测主要分为两个阶段： 1）中缀表达式转换为后缀表达式过程中是否存在错误； 2）后缀表达式的计算过程中是否存在错误 其中，第2阶段我们在《中缀表达式的计算》中已经做过讨论，这里重点在于第1阶段。 在第1阶段中主要涉及以下几个合法性检测： .操作数是否合法； .左括号和右括号是否匹配； 一、操作数是否合法 合法的操作数首个字符可以是“+”、 阅读全文
posted @ 2013-08-03 00:17 unixfy 阅读(4530) 评论(0) 推荐(2) 编辑
