midtosucc.cpp

中缀表达式转后缀表达式

#include <iostream>
#include <stdlib.h>
#include <string> 
using namespace std;

char op[7]={'+','-','*','/','(',')','@'};

char precede[7][7]={{1,1,-1,-1,-1,1,1},
                    {1,1,-1,-1,-1,1,1},
                    {1,1,1,1,-1,1,1},
                    {1,1,1,1,-1,1,1},
                    {-1,-1,-1,-1,-1,0,5},
                    {1,1,1,1,5,1,1},
                    {-1,-1,-1,-1,-1,5,0}}; 

int ordoptr(char ch)
{
  int i,r;
  for(i=0;i<=6;i++)
    if (ch==op[i]) {r=i;break;}
  return r;
}

int main(int argc, char *argv[])
{
  int btm1,top1,btm2,top2,i,flag,c1,c2;
  string a,b,theta;
  char c;
  char optr[100];
  string opnd[100];
  btm1=0;top1=0;
  btm2=0;top2=0;
  optr[top1]='@';
  opnd[top2]=""; 
  c=getchar();
  while ((c!='@')||(optr[top1]!='@')) {
    flag=0;
    for(i=0;i<=6;i++)
      if (c==op[i]) {flag=1;break;} 
    if (flag==0)
       {
         top2=top2+1;
         opnd[top2]=c; 
         c=getchar(); 
       }
    else
       {
         c1=ordoptr(optr[top1]);
         c2=ordoptr(c);    
         switch (precede[c1][c2]) {
            case -1:
               top1=top1+1;
               optr[top1]=c;
               c=getchar();
               break;   
            case 0:
               top1=top1-1;
               c=getchar();
               break;
            case 1:
               theta=optr[top1--];
               b=opnd[top2--];
               a=opnd[top2--];
               top2++;
               opnd[top2]=a+b+theta;
               break;
         } 
       }
  }
  cout<<opnd[top2];
  system("PAUSE");	
  return 0;
}