表达式求值要素.docx

目录前言需求分析2.1主要任务 2.2主要功能 2.2.1功能需求 2.2.2功能分析3、概要设计 3.1数据结构说明 3.2各模块设计说明4、详细设计 4.1流程图 4.2各模块算法分析 4.3数据测试5、测试与分析 5.1遇到的问题 5.2运行结果 5.3测试结果6、心得体会附录：源代码前言在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。算法输入：一个算术表达式，由常量、变量、运算符和括号组成（以字符串形式输入）。为简化，规定操作数只能为正整数，操作符为+、-*、/，用#表示结束。算法输出：表达式运算结果。算法要点：设置运算符栈和运算数栈辅助分析算符优先关系。在读入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应运算需求分析2.1主要任务以字符序列的形式从键盘输入不含变量的整数算术四则表达式（可以有小括号）；检查表达式的正确性将其转换为二叉树的存储表示；通过后序遍历得到其后缀表达式序列，输出该序列；利用后缀表达式进行求值运算，输出求值结果如输入：3*(5+33)-16二叉树如下：后缀表达式序列为：3|5|33|+|*|16|-|2.2主要功能2.2.1功能需求（1）、以字符序列的