中缀转后缀的程序，及详细的代码说明
测试用例的结果如图
源代码如下
#include
#include
#include
#include
#include
void fx(char arr[]);
int main(void)
{
char arr[]="3+5*(2-1)";
char brr[]="X=A+B*(C-D)/E";
char crr[]="3.14*(5.0*5.0)";
fx(arr);
fx(brr);
fx(crr);
printf("%s\n",arr);
printf("%s\n",brr);
printf("%s\n",crr);
return 0;
}
void fx(char arr[])
{
int len=0;
for(int i=0;arr[i];i++)
{
len++;
}
char *p=(char *)malloc(sizeof(char)*len);
char *tmp=(char *)malloc(sizeof(char)*len);
strcpy(p,arr);
len--;
int len2=0;
for(int i=0;arr[i];i++)
{
if(arr[i]!='(' && arr[i]!=')')
{len2++;}
}
for(int i=0,j=0,k=0;j
{
if(isdigit(p[i])||p[i]=='.'||isalpha(p[i]))
{
arr[j]=p[i];
j++;
}
if(p[i]=='+'||p[i]=='-'||p[i]=='*'||p[i]=='/'||p[i]=='('||p[i]=='=')
{
tmp[k]=p[i];
if(p[i]=='=')
{
tmp[++k]='0';
}
else if(p[i]=='+'||p[i]=='-')
{ tmp[++k]='1';}
else if(p[i]=='*'||p[i]=='/')
{ tmp[++k]='2';}
else if(p[i]=='(')
{ tmp[++k]='3';}
k++;
}
if(p[i]==')')
{
for(k-=2;tmp[k]!='(';k-=2)
{
arr[j]=tmp[k];
j++;
}
continue;
}
if(k-1>=0 &&tmp[k-1]<=tmp[k-3]&&tmp[k-4]!='(')
{
arr[j]=tmp[k-4];
j++;
tmp[k-4]=tmp[k-2];
tmp[k-3]=tmp[k-1];
k-=2;
}
if(i>len)
{
for(k=k-2;k>=0;k-=2)
{
arr[j]=tmp[k];
j++;
}
}
}
arr[len2]='\0';
free(tmp);
p=NULL;
tmp=NULL;
}
详细分析与讲解