中缀表达式转后缀表达式.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （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 n