中缀表达式求值实验报告(共8页).doc

中缀表达式求值实验报告一、需求分析（要实现的功能描述）1问题描述：在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。2实现功能：算法输入：一个算术表达式，由常量、变量、运算符和括号组成（以字符串形式输入）。为简化，规定操作数只能为正整数，操作符为“+、-、*、/”。算法运行：将输入的中缀表达式改为后缀表达式，并进行运算。算法输出：输出后缀表达式和表达式运算结果。3测试数据：（1）、1+3*4-（5/5）； 一位数运算（2）、45-5*（1+2）/5; 多位数运算二、概要设计整个程序包含功能模块及模块间的调用关系(1)、struct node 创建结构体，被主函数调用(2)、struct node *Initialization() 创建栈链，被主函数调用(3)、struct node *assor