中缀表达式求值.docVIP

江西理工大学软件学院 计算机类课程实验报告 课程名称： 数据结构 班 级： 11软件会计4班 姓 名： 黄健 学 号： 江西理工大学软件学院  一、目录（中缀表达式求值） 1、目录--------------------------------------------------------------2 2、实验目的--------------------------------------------------------3 3、实验要求--------------------------------------------------------3 4、实验仪器设备与材料-----------------------------------------3 5、实验原理--------------------------------------------------------4 6、实验步骤--------------------------------------------------------5 7、实验原始记录--------------------------------------------------6 8、实验数据分析计算结果--------------------------------------10 9、实验心得体会--------------------------------------------------11 10、思考题----------------------------------------------------------12 二：实验目的： 对一个合法的中缀表达式求值。简单起见，假设表达式只包含+，-，*，÷等4个双目运算符，且运算符本身不具有二义性，操作数均为一位数整。 三：要求： 1、正确解释表达式 2、符合四则运算规格 3、输出最后的计算结果 四：实验仪器设备与材料 参考书籍 电脑及其配件 Microsoft Visulai C++ 6.0 五：实验原理 对中缀表达式求值，通常使用“酸腐优先算法”。根据四则运算规则，在运算的每一步中，任意两个相继出班的运算符t和c之间的优先关系至多是下面三种关系之一： t的优先级低于c t的优先级高于c t的优先级高于c 为实现算符优先算法，可以使用两个工作栈：一个栈存放运算符；另一个栈存放操作数，中缀表达式用一个字符串数组存储。 六：实验步骤 基本操作： Initialization() 操作结果：构造链栈 tran() 初始条件：链栈已经存在 操作结果：将中缀表达式转化为后缀表达式 Sum() 初始条件：链栈已经存在并且中缀表达式已经转化为后缀表达式 操作结果：求出表达式的值 程序包括三个模块： （1）装程序模块 （2）构造链栈模块 （3）表达式转换模块 （4）表达式求职模块 最后测试数据： 输入表达式，以#结束： 后缀表达式为： 输出后缀表达式 计算结果为： 输出计算结果 七：实验原始记录 struct node { char datat; int num; struct node*next; }; Void main() { Struct node*top,*head; Top=initialization(); Printf(请输入表达式，以#结束：\n); Gets(stringl); Head=tran(top); Sum(head); } Struct node*initialization() { Struct node*top； Top=(struct node*)malloc(sizeof(struct node)); Top-data=; Top-num=0; Top-next=NULL； Return top; } Struct node*p,*top; Int i; To p=s; Int m; Char a; M=strlen(string1); For(i=0;i=m;i++) { a=string1[i]; If(0=string1[i]string1[i]=9) { String2[j]=string1[i];j++; } Else { Swith(a)