数学表达式求解.doc

把一个表达式翻译成正确求值的一个机器指令序列,正确解释表达式,对表达式求值。利用栈结构,求解用户正确输入的算术表达式,并实现保存、读取、清除功能,且对用户输入的错误信息进行提示,重新输入。 对由操作数、运算符和界限符组成的任意一个表达式进行求解。 算术表达式求值程序实现以下功能: (1)构造两个空栈S,F,初始条件:栈S,F已存在 (2)用x返回S,F的栈顶元素 (3)插入元素char,double为新的栈顶元素 (4)删除S,F的栈顶元素 (5)判断字符是否是运算符,运算符即返回1 (6)判断运算符优先权,返回优先权高的 (7)输入表达式 (8)返回表达式的最终结果