中缀表达式转化成后缀表达式及求值.doc

贵州财经学院 实验报告 专业： 软件工程 姓名： 学号： 200804371010 实验名称：后缀表达式求值 指导老师： 2010年 10 实验三 中缀表达式转换成后缀表达式，然后按后缀表达式计算实验 [实验目的] 对中缀表达式转换成后缀表达式，然后按后缀表达式计算进行分析与设计，并 上机运行。使学生能通该实验理解对一个简单表达式的编译实现过程。 [实验要求] 要求对中缀表达式转换成后缀表达式，然后按后缀表达式计算作设计性实验，并上机运行，写出实验报告。 [实验时数] 2学时 [实验内容] 中缀表达式转换成后缀表达式，然后按后缀表达式计算，例如：5+(4+2)/2-3*2。 [实验环境] Windows XP、VC++6.0 [算法描述及实验步骤] 定义个两个栈，一个用于存储字符集合，一个用于存储浮点数集合； 定义栈的操作函数及比较运算符优先级的函数； 定义将中缀表达式转换为后缀表达式的函数； 最后，计算后缀表达式的值。 [实验结果] [实验总结] 通过此次实验，我将栈的基本运算运用到中缀表达式转换到到后缀表达式，并对其后缀表达式求值的算法中，充分利用了栈“先进后出”的基本特点，达到了实验要求的结果。对我进一步的学习相关的专业课程，起到了促进作用。 [附录] #include stdio.h #include stdlib.h #include string.h #define MAX 100 typedef struct /*定义一个用于存储字符集合的栈*/ { char elements[MAX]; int top; } STACK_char; typedef struct /*定义一个用于存储浮点数集合的栈*/ { double elements[MAX]; int top; } STACK_num; /*以下定义操作函数*/ void MakeNull_char(STACK_char *S){ (*S).top=MAX; } char Top_char(STACK_char *S){ return (*S).elements[(*S).top]; } char PopAddTop_char(STACK_char *S){ (*S).top=(*S).top+1; return (*S).elements[(*S).top-1]; } void Push_char(char x,STACK_char *S){ (*S).top=(*S).top-1; (*S).elements[(*S).top]=x; } void MakeNull_num(STACK_num *S){ (*S).top=MAX; } double Top_num(STACK_num *S){ return (*S).elements[(*S).top]; } double PopAddTop_num(STACK_num *S){ (*S).top=(*S).top+1; return (*S).elements[(*S).top-1]; } void Push_num(double x,STACK_num *S){ (*S).top=(*S).top-1; (*S).elements[(*S).top]=x; } int compare(char x,char y){ /*此函数比较运算符优先级*/ if ((x==*||x==/||x==%)(y==+||y==-)) return 1; else return 0; } void change(char *a,char *b) { /*此函数将中缀表达式转换为后缀表达式*/ char num[12]=0123456789.; char c[2],d[2]; /*定义两个字符串，用于下面字符串比较*/ STACK_char S; int i,k; MakeNull_char(S); Push_char(#,S); k=0; for (i=0;istrlen(a);i++) { c[0]=a[i]; c[1]=\0; d[0]=a[i+1]; d[1]=\0;