中缀表达式转后缀表达式精选.doc

昆明理工大学信息工程与自动化学院学生实验报告 （2011—2012学年 第1学期） 课程名称：数据结构 开课实验室：信自楼442 2011年 11月 04日 年级、专业、班 学号 姓名 成绩 实验项目名称 中缀表达式转后缀表达式 指导教师 教师 评语 教师签名： 年 月 日 程序功能： （1）.中缀表达式转换为后缀表达式的主要函数设置如下： 主程序： main() { struct node *top,*head; int m; top=Initialization();//建立一个链栈，并返回栈顶指针 printf(请输入表达式：); head=assort(top);//中缀转化为后缀表达式 calcolate(head);//后缀表达式的计算 } .程序代码如下： #includestdio.h #includemalloc.h #includestring.h #includestdlib.h #define MAX 60 #define DEMAX 15 #define NULL 0 char string1[MAX]; char string2[MAX]; int j=0; struct node { char data; int num; struct node *next; }; 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 *assort(struct node *s)//输入字符串 { struct node *p,*top; int i; top=s; int m; char a; gets(string1); 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 { switch(a) { case (:{ p=(struct node *)malloc(sizeof(struct node)); p-data=a;p-next=top; top=p; break; } case *: case /: string2[j]= ;j++; if((top-data==*)||(top-data==/)) { string2[j]=top-data;j++; //比其高，现将栈顶运算符出栈，再进栈。 top-data=a; break; } else { p=(struct node *)malloc(sizeof(struct node));//否，直接进栈 p-data=a;p-next=top; top=p; break; } case +: case -:{ string2[j]= ;j++; if(top-data==+||top-data==-||top-data==*||top-data==/) { string2[j]=top-data;j++;; top-data=a; break; } else { p=(struct node *)malloc(sizeof(struct node)); p-data=a;p-next=top; top=p; break; } } case ):{ string2[j]= ;j++; if(top-data==@){printf(input error);break;} while