设计将中缀表达式转换为后缀表达式的算法(共5页).docx

设计将中缀表达式转换为后缀表达式的算法整代码如下：#include#include#include#includeStack.h#define MAX 30int Precedence(char ch)if(ch=+|ch=-)return 2;else if(ch=*|ch=/)return 3;else if(ch=(|ch=)return 4;else if( 1;else return 0;void Change(char *s1,char *s2)Stack S=NewEmpty(MAX);int i=0,j=0,one=0;char ch=s1i;Push();while()if(ch= )ch=s1+i;else if(isalnum(ch)!=0)if(one=1)s2j+= ;s2j+=ch;ch=s1+i;one=0;else if