中缀表达式转为后缀表达式

/*********************************转换过程包括用下面的算法读入中缀表达式的操作数、操作符和括号： 1 初始化一个空堆栈，将结果字符串变量置空。 2 从左到右读入中缀表达式，每次一个字符。 3 如果字符是操作数，将它添加到结果字符串。 4 如果字符是个操作符，弹出（pop）操作符，直至遇见开括号（opening parenthesis）、优先级较低的操作符或者同一优先级的右结合符号。把这个操作符压入（push）堆栈。 5 如果字符是个开括号，把它压入堆栈。 6 如果字符是个闭括号（closing parenthesis），在遇见开括号前，弹出所有操作符，然后把它们添加到结果字符串。 7 如果到达输入字符串的末尾，弹出所有操作符并添加到结果字符串。 *******************************************************/#include<iostream>#include"stack.h"int convert( char *, char *);//中缀向后缀转换int precede( char , char );//判断优先级int is_optr( char );//判断是否是操作符int convert (char * source, char * target){char_stack optr;while(*source!=0){if(!is_optr(*source))//非操作符直接入栈{*target++=*source++;}else{if(*source=='(')//左括号直接入栈{optr.push( *source++ );}else if(*source==')'&&!optr.empty())//右括号 寻找对应的左括号 将之间的操作符出栈{while(optr.gettop()!='('&&!optr.empty())//栈不空 且未遇到左括号{*target++=optr.pop();//左右括号之间的弹出操作符}source++;//跳过右括号optr.pop();//弹出对应左括号}else{while(!optr.empty()&&optr.gettop()!='('&&precede(optr.gettop(), *source)) //如果栈中操作符级别高{*target++=optr.pop();//弹出操作符}optr.push( *source++ );//当前操作符入栈}}}while(!optr.empty())//栈中剩余操作符出栈*target++=optr.pop();*target=0;//标记字符串末尾return 1;}int is_optr( char ch )//判断是否是操作符 是则返回1{//if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')')if(ch=='&'||ch=='|'||ch=='~'||ch=='('||ch==')')return 1;else return 0;}int precede( char x, char y)//判断优先级{int X,Y;/************************************************************int rmatrix[6][6]={ 1, 1, 0, 0, 0, 1,//优先级矩阵1, 1, 0, 0, 0, 1,1, 1, 1, 1, 0, 1,1, 1, 1, 1, 0, 1,0, 0, 0, 0, 0, 0,1, 1, 1, 1, 1, 1, };switch(x){case'+':X=0;break;case'-':X=1;break;case'*':X=2;break;case'/':X=3;break;case'(':X=4;break;case')':X=5;break;}switch(y){case'+':Y=0;break;case'-':Y=1;break;case'*':Y=2;break;case'/':Y=3;break;case'(':Y=4;break;case')':Y=5;break;}*****************************************************************/int rmatrix[3][3]={ 1, 1, 0, //优先级矩阵0, 1, 0, 1, 1, 1, };switch(x){case'&':X=0;break;case'|':X=1;break;case'~':X=2;break;}switch(y){case'&':Y=0;break;case'|':Y=1;break;case'~':Y=2;break;}return rmatrix[X][Y];//前面的优先级高 则返回1 否则返回0}