一般算术表达式转换成后缀式

/**
1、当操作符栈为空的时候，直接将操作符入栈处理。
2、操作符不为空的时候，将要进栈的元素x与栈顶元素y比较优先级。若要进栈的元素x优先级较高，则直接进栈；
   若栈顶的元素较高，则先将栈顶元素输出，再将进栈元素进栈。
3、若遇到左括号（，则直接将其进栈，并其优先级最低，这样便于括号内的操作符进栈。
*/
#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
#define MAX 110
void convert( char express[] );
int judge( char c );
int main ()
{
char express[MAX];
char c;
int i = 0;
while( ( c =getchar() ) != '#' )
{
express[i++] = c;
}
express[i] = '#';
express[++i] = '\0';
// cout<<express<<endl;
convert(express);
return 0;
}


void convert( char express[] )
{
int i=0,j=-1,top = -1;
char temp[MAX];  //由于存储后缀表达式
char stack[MAX];  //用于存储操作符的栈。
while( express[i] != '#' )  //a*b+(c-d/e)*f#
{
if( express[i]>='a' && express[i]<='z' )
temp[++j] = express[i++];
else   //对操作符的处理过程
{
if( top == -1 )    //栈为空则直接将操作符进栈
stack[++top] = express[i++];
else if( express[i] == '(' )  //若为左括号则直接进栈
{
stack[++top] = express[i++];
}


else if ( express[i] == ')' )  //遇到右括号，则将操作符中的操作符送入后缀表示试中。
{
while( stack[top]!='(' )
{
temp[++j] = stack[top];
--top;
}
--top;
++i;
}
else if ( judge(stack[top]) >= judge(express[i]) ) //栈中元素优先级高，则先将栈中元素出栈，再进栈
{
temp[++j] = stack[top--];
stack[++top] = express[i++];
}
else if ( judge(stack[top]) < judge(express[i]) ) //要入栈的元素高,则直接入栈
{
stack[++top] = express[i++];
}
}
}
if( top != -1 )
{
while( top != -1 )
temp[++j] = stack[top--];
}
temp[++j] = '\0';  //后缀表达式结束符，如果不加将会导致输出异常。
cout<<temp<<endl;
}
int judge( char c )
{
if( c == '+' || c == '-' )
return 1;
else if( c == '*' || c == '/' )
return 2;
else if ( c== '(' )
return 0;
else  // 右括号')'，井号'#'的优先级都为4，好像'#'的优先级没有什么用。
return 4;
}




/***************************************************
User name: LiuY_ang
Result: Accepted
Take time: 0ms
Take Memory: 148KB
Submit time: 2017-03-01 14:07:26
****************************************************/