数据结构算法中缀表达式化为后缀表达式.docVIP

题目：中缀表达式转化为后缀表达式算法及其后缀表达式计算算法的实现。 内容：掌握栈的存储结构的C语言描述。 掌握中缀表达式和后缀表达式的存储结构。 掌握后缀表达式算法的实现。 流程图： Y N Y N calcolate（）：依次扫描string2中的字符，遇到数字则将其转化为整型数据存入栈中，遇运算符则将栈中栈顶的两个元素取出参与运算，并将计算结果放入栈中，如此直到运算符全部用完，最后一次运算结果即为后缀表达式的计算结果。 程序代码： #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-d