中缀式转前缀式、后缀式；前缀式求值，后缀式求值！

中缀式转前缀式:
(1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2；
(2) 从右至左扫描中缀表达式；
(3) 遇到操作数时，将其压入S2；
(4) 遇到运算符时，比较其与S1栈顶运算符的优先级：
(4-1) 如果S1为空，或栈顶运算符为右括号“)”，则直接将此运算符入栈；
(4-2) 否则，若优先级比栈顶运算符的较高或相等，也将运算符压入S1；
(4-3) 否则，将S1栈顶的运算符弹出并压入到S2中，再次转到(4-1)与S1中新的栈顶运算符相比较；
(5) 遇到括号时：
(5-1) 如果是右括号“)”，则直接压入S1；
(5-2) 如果是左括号“(”，则依次弹出S1栈顶的运算符，并压入S2，直到遇到右括号为止，此时将这一对括号丢弃；
(6) 重复步骤(2)至(5)，直到表达式的最左边；
(7) 将S1中剩余的运算符依次弹出并压入S2；
(8) 依次弹出S2中的元素并输出，结果即为中缀表达式对应的前缀表达式。
//以上中文直接复制的网上的

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int lev(char a)    //判断是否为符号
{
   if(a=='+'||a=='-') return 1;
   if(a=='*'||a=='/') return 2;
   else return 0;       //这里必须要有这个，否则就会出现返回错误
}
int isopr(char a)   //判断优先级
{
   if(a=='+'||a=='-'||a=='*'||a=='/') return 1;
   return 0;
}
int main()
{
    char str[50],stack1[50],top1=-1,stack2[50],top2=-1;   //两个栈，栈1用来放符号，栈2用来放数字
	int i,len,flag=0;
	gets(str); len=strlen(str);
	for(i=len-1;i>=0;i--)
	{
	   if(isopr(str[i])==0&&str[i]!='('&&str[i]!=')')  stack2[++top2]=str[i];//若不是运算符也不是括号，怎说明是数字或者小数点，直接入栈2；
	   else if(str[i]==')') stack1[++top1]=str[i];   //是右括号，直接入栈1
	   else if(str[i]=='(')
	   {
	      while(stack1[top1]!=')')    //将）之前的符号都从栈1中取出放到s2
		  {
		    stack2[++top2]=stack1[top1];
			top1--;
		  }
		  top1--;
	   }
	   else           //Ok，接下来就是加减乘除
	   {
	       if(lev(str[i])>=lev(stack1[top1]))    //如果优先级大于栈1顶元素的优先级，则入栈1
			   stack1[++top1]=str[i];
		   else
		   {                    //如果优先级小于栈1的优先级，则将
		      while(lev(str[i])<lev(stack1[top1]))
			  {
			     stack2[++top2]=stack1[top1];
				 top1--;
			  }
			  stack1[++top1]=str[i];
		   }
	   }
	}
	while(top1!=-1) {stack2[++top2]=stack1[top1];top1--;}
	while(top2!=-1)
	{
	   if(!flag) flag=1;
	   else printf(" ");
	   printf("%c",stack2[top2--]);
	}
	return 0;
}

中缀式转后缀式：

#include<stdio.h>   
int main()
{
   char stack[50],a[50];
   int top=-1,i,flag=0;
   gets(a);
   for(i=0;a[i]!='\0';i++)
   {
       if((a[i]=='+'||a[i]=='-')&&(i==0||a[i-1]=='('))
         {
             if(!flag) flag=1;
             else printf(" ");
             if(a[i]=='-') printf("%c",a[i]);
             flag=0;
         }
        else if(a[i]>='0'&&a[i]<='9')
          {
              if(!flag) flag=1;
              else printf(" ");
              while(a[i]>='0'&&a[i]<='9'||a[i]=='.')
              {
                  printf("%c",a[i]);
                  if(a[i+1]>='0'&&a[i+1]<='9'||a[i+1]=='.') ++i;
                  else break;
              } 
          }
         else
         {
             if(a[i]=='(') stack[++top]=a[i];
             else if(a[i]==')') 
             {
                  
                  while(top!=-1&&stack[top]!='(')
                  {
                     if(!flag) flag=1;
                     else printf(" ");
                      printf("%c",stack[top--]);
                  }
                  --top;
             }
             else if(a[i]=='*'||a[i]=='/')  //如果运算符优先级高于栈顶元素优先级，则直接入栈，否则，栈定元素出栈；
             {
                  while(stack[top]=='*'||stack[top]=='/'&&top!=-1)
                  {
                      if(!flag) flag=1;
                      else printf(" ");
                      printf("%c",stack[top--]);
                  }
                  stack[++top]=a[i];
             }
            else if(a[i]=='+'||a[i]=='-')
            {
                while(stack[top]!='('&&top!=-1)
                {
                      if(!flag) flag=1;
                      else printf(" ");
                      printf("%c",stack[top--]);
                }
                stack[++top]=a[i];
            }
         }
   }
    while(top!=-1)
    {
          if(!flag) flag=1;
              else printf(" ");
           printf("%c",stack[top--]);
            
    }
   return 0;
}

前缀式计算

//注意有小数的情况，多位整数的情况。
#include<stdio.h>  //情况有三种：数字，空格，符号；空格最简单，直接跳过；
#include<string.h>
int main()   //数字情况特殊，要看下一位是否是数字\小数点\负号，三者的处理方法不同 ；如果是符号，再除法时，需要判断分母是否为0，若是，则exit(0);
{
    char ch[31];
    double stack[31],num,a,b;
    int top=-1,i,len,multipule;
    gets(ch); len=strlen(ch);
    for(i=len-1;i>=0;i--)
    {
        if(ch[i]>='0'&&ch[i]<='9') //数字
        {
            num=ch[i]-'0';
            multipule=10;
            for(i--;i>=0;i--)
            {
                if(ch[i]>='0'&&ch[i]<='9'||ch[i]=='.')//数字
                {
                    if(ch[i]>='0'&&ch[i]<='9')
                    {
                        num=num+(ch[i]-'0')*multipule;   //这里-'0'不要写掉了！
                        multipule=multipule*10;
                    }
                    else if(ch[i]=='.')
                    {
                        num=num/multipule;
                        multipule=1;   //额，这个不要搞忘了，因为小数点前面还有数字
                    }
                }
              
                else if(ch[i]=='-')
                   num=-num;
                else
                  break;
            }
            stack[++top]=num;
        }
        else if(ch[i]==' ')
          continue;
        else
        {
            a=stack[top--];
            b=stack[top--];
            if(ch[i]=='+')
               num=a+b;
            else if(ch[i]=='-')
               num=a-b;
            else if(ch[i]=='*')
               num=a*b;
            else
            {
                 if(b==0) 
                 { 
                    printf("ERROR");
                    exit(0);        //别掉了
                 }
                 else num=a/b;
            }
            stack[++top]=num;
        }
    }
    printf("%.1lf",stack[top]);
    return 0;
}

后缀式计算 // 没有找到合适的版本，自己写了一个

#include<stdio.h>
#include<string.h>
int main()
{
    double stack[31],num,xiao,a,b,multipule;
    char ch[31];
    int i,len,top=-1,flag=1,flag1;  //一定要这个flag1!!!!
    gets(ch); len=strlen(ch);
    for(i=0;i<len;i++)
    {
        flag=1;   //目的是为了出现负数的情况
        if(ch[i]=='-'&&ch[i+1]!=' '&&(i+1)!=len-1)   //如果符号为-且后一个元素不是空格，说明它是负号
		{flag=-1;i++;}   //此时，i增加一个，继续检测下一个
        if(ch[i]>='0'&&ch[i]<='9')  
        {
            num=ch[i]-'0'; xiao=0;  //可能出现多位数或小数的情况，num为整数部分，xiao为小数部分，先置为0；
            for(i++;i<len;i++)   
            {
                if(ch[i]>='0'&&ch[i]<='9'||ch[i]=='.')
                {
                    flag1=0;   //flag1极为重要，先置为0，用处请看下面
					if(ch[i]>='0'&&ch[i]<='9')    
                     num=num*10+ch[i]-'0';   //此时是整数部分
                    else     //此时是小数点，说明后面有小数存在
                    { 
                        multipule=10;
						for(i++;i<len;i++)   //跳到'.'的下一位
                        {
							flag1=1;     //如果进入这个循环了，说明存在小数，那么在结束这个i循环后，i指向的是空格，返回上一个for循环时，上一个循环的if循环接触，又要多加一个i,i就指向了下一个数，因此标1，下面好减去一个i;
							if(ch[i]>='0'&&ch[i]<='9')
                            {
                                xiao=xiao+(ch[i]-'0')/multipule;
                                multipule=multipule*10;
                            }
                            else {break;}
                        }
                    }
					if(flag1==1) i--;
                }
                else break;
            }
			
            num=flag*(num+xiao);   //如果是负数，要乘以-1，上面已经置-1了
            stack[++top]=num;
			
        }
        else if(ch[i]==' ') continue;
        else
        {
            b=stack[top--];
            a=stack[top--];
            if(ch[i]=='+')
            num=a+b;
            else if(ch[i]=='-')
               num=a-b;
            else if(ch[i]=='*')
               num=a*b;
            else
            {
                 if(b==0) 
                 { 
                    printf("ERROR");
                    return 0;        //别掉了
                 }
                 else num=a/b;
            }
            stack[++top]=num;
        }
    }
    printf("%.1lf",stack[top]);
    return 0;
}

//额，，，好累，不过好在都运算对了，值得^_