软件综合实习-算术表达式实验报告(共18页).docx

精选优质文档-倾情为你奉上 算术表达式求值实验报告1.实验题目 求一个可能包含加，减，乘，除，乘方的中缀表达式的值。2.需求分析 程序用栈和序列编写，首先将中缀表达式转换到后缀表达式，然后对后缀表达求值。 输入的形式和输入值的范围：输入包含加、减、乘、除、乘方运算的中缀表达式； 输出的形式：先把中缀表达式转换为后缀表达式，再对后缀表达式求值，输出一个整数。 程序所能达到的功能：能对包含加，减，乘，除，乘方的中缀表达式求值。 测试数据： 31 * ( 5 - ( -3 + 25 ) ) + 70 2 输出结果为4374 2 * 5 + 6 * ( 7 - 8 ) + 6 输出结果为103.概要设计1)为了实现上述程序的功能，需要定义操作数栈和运算符栈:typedefintStatus;templateStatusI