中缀表达式转后缀表达式

void InFixToPostFix(char* aSource)
{

if (!aSource)
{

return;
}

int len =
(int)strlen(aSource);

char *a =
aSource;//"1+2*3+(4*5+6)*7";

STACKOpinit(len);

for (int i =
0;i < len;++i)
{

if (a[i] == '(')
{

STACKOppush(a[i]);
}

if (a[i] == ')')
{

char operator = STACKOppop();

while (operator !=
'(')
{

printf("%c",operator);
operator =
STACKOppop();
}

continue;
}

else if (a[i] ==
'+'||a[i]=='*')
{

Grade grade = None;

if (a[i] == '+')
{
grade =
AddAndMinus;
}

else if (a[i] ==
'*')
{
grade =
MulitAndDiv;
}

Grade gradeStack =
None;

Operator operator;

do {
operator =
STACKOpView();

if ((operator == '\0')||(operator ==
'('))
{
gradeStack =
None;
}

if (operator == '+')
{
gradeStack =
AddAndMinus;
}

else if (operator ==
'*')
{
gradeStack =
MulitAndDiv;
}

if (grade <= gradeStack)
{

printf("%c",STACKOppop());
}

}
while ((grade <= gradeStack)&&(gradeStack !=
None));

STACKOppush(a[i]);

}

if ((a[i] >= '0')&&(a[i] <=
'9'))
{

printf("%c",a[i]);
}
}

printf("%c",STACKOppop());

printf("%c",STACKOppop());
}