求大神具体解释！！

[qq_40998500]

#include<stdio.h>
#include<string.h>
int F(char symbol)
{
switch(symbol)
{
case'+':
case'-': return 2;

case'*':
case'/':return 4;

case'^':
case'$':return 5;

case'(':return 0;

case'#':return -1;
default:return 8;


}
}
int G(char symbol)
{
switch(symbol)
{
case'+':
case'-': return 1;

case'*':
case'/':return 3;

case'^':
case'$':return 6;

case'(':return 9;

case')':return 0;
default:return 7;

}

}


void infix_postfix(char infix[],char postfix[])
{
int top;
int j;
int i;
char s[30];
char symbol;

top=-1;
s[++top]='#';
j=0;

for(i=0;i<strlen(infix);i++)
{
symbol=infix[i];
while(F(s[top])>G(symbol))
{
postfix[j]=s[top--];
j++;
}
if(F(s[top])!= G(symbol))
s[++top]=symbol;
else
top--;
}
while(s[top]!='#')
{
postfix[j++]=s[top--];
}
postfix[j]='\0';
}
int main()
{
char infix[20];
char postfix[20];

printf("Enter a vaild infix expression\n");
scanf("%s",infix);

infix_postfix(infix,postfix);

printf("the postfix expression is\n");
printf("%s\n",postfix);
}

[qq_40998500]

能具体解释一下这个程序中栈的功能吗

[ooolinux]

比如后缀表达式2 5 +，先后入栈 2 5，碰到一个+号，把2 5 弹出栈计算，再入栈。

[ooolinux]

这个代码涉及到中缀和后缀表达式，需要数据结构二叉树的知识，如果你没学过数据结构，可以先放过这个程序，以后再来理解。

[ooolinux]

表达式计算的代码网上（或书里）很多，可能写法不同，原理都是差不多的，你可以先找一个写的不错有注释的，看懂了以后回头看这个，也就差不多了。

[qq_40998500]

能具体把该程序的步骤讲一下吗

[qq_40998500]

for(i=0;i<strlen(infix);i++) { symbol=infix[i]; while(F(s[top])>G(symbol)) { postfix[j]=s[top--]; j++; } if(F(s[top])!= G(symbol)) s[++top]=symbol; else top--; } while(s[top]!='#') { postfix[j++]=s[top--]; } postfix[j]='\0'; 这部分不是很理解