算术表达式的转换2484

 

（一）对于中缀表达式向前缀表达式的转换：需要两个栈，一个栈存储字母，另一个栈存储运算符；并且前缀表达式是从右向左开始的（后缀表达式是从左向右开始的）当遇到字母的时候，进栈1，当遇到运算符的时候，进栈2，这时候进栈2是有条件的：

（1）如果当前的运算符是加减，而栈2的top是乘除，这时候要把栈2的top元素转移到栈1中，然后当前的元素进栈2；

（2）当当前的元素是左括号的时候要去找右括号，除了这两个括号之外，把他们之间的元素都放到栈1里面；

（3）其他的情况入栈2就行了；之后把栈2里面的元素都给清到栈1里面，最后把栈1的元素都输出即可； 

（二）中缀表达式向后缀表达式转换：只需要一个栈，存放运算符；当遇到字母就输出，当遇到运算符就进栈，这里的进栈是有条件的：

（1）如果当前的元素是加减，栈顶的元素是乘除，栈顶元素先输出，当前元素入栈；或者当前的元素是加减，栈顶的元素也是加减；或者当前的元素是乘除，栈顶的元素也是乘除；同样的操作；

（2）如果当前的元素是右括号，就要去栈里面找左括号 ，并且输出除了左右括号之外的所有的运算符；

(3)其他的情况就是入栈了；最后把栈里面的所有元素都输出； 
 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char z1[200], z2[200], s[200], a[200];
int main()
{
    scanf("%s",s);
    int len = strlen(s);
    int top = 0, top1 = 0, top2 = 0, i;
    for(i = len -2; i >=0; i--)
    {
        if(s[i] >= 'a' && s[i] <= 'z')
            z1[++top1] = s[i];//字母存进z1；
        else
            if((s[i] == '+' || s[i] == '-')&&(z2[top2] == '*' || z2[top2]=='/'))//当前为+-，栈顶为*/；
        {
            z1[++top1] = z2[top2];
            z2[top2] = s[i];
        }//栈顶的符号进去z1；当前符号进栈；
        else
            if(s[i] == '(')
        {
            while(z2[top2]!=')')
                z1[++top1] = z2[top2--];
            top2--;
        }//如果为‘（’就去找‘）’，在‘）’之前的符号全进z1；
        else//其他情况符号进栈z2；
            z2[++top2] = s[i];
    }
    while(top2!=0)
        z1[++top1] = z2[top2--];//最后，将z2的符号进入z1；
    while(top1!=0)
        printf("%c",z1[top1--]);//依次输出z1；
    printf("\n");
    len = strlen(s);//这是前缀；
    for(i =0 ; i< len-1;)
    {
        if(s[i] ==')'||s[i]=='(')
            i++;
        else
        {
            printf("%c",s[i]);
            i++;
        }
    }
    printf("\n");//这是中缀，不要括号；
    len = strlen(s);
    for( i = 0; i< len-1; i++)
    {
        if(s[i]>='a'&&s[i]<='z')
            printf("%c",s[i]);
        else
        {
            if(((s[i]=='+' ||s[i]=='-')&&(a[top]=='*'||a[top]=='/'))||((s[i]=='+'||s[i]=='-')&&(a[top]=='+'||a[top]=='-'))||
              ((s[i]=='*'||s[i]=='/')&&(a[top]=='*'||a[top]=='/')))//后缀算法的上述几种情况；
              {
                  printf("%c",a[top]);
                  a[top] = s[i];
              }//先输出当前符号，再存入新的符号
              else

                if(s[i]==')')
              {
                  while(a[top]!='(')
                            printf("%c",a[top--]);
                  top--;
              }//找括号，括号之内的输出；
              else
                a[++top] = s[i];//其他情况进栈等候；
        }
    }
    while(top!=0)
        printf("%c",a[top--]);//输出栈内剩余的符号；
    printf("\n");
    return 0;
}