5-20 表達式轉換 (25分)

算術表達式有前綴表示法、中綴表示法和后綴表示法等形式。日常使用的算術表達式是采用中綴表示法，即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換為后綴表達式。 
輸入格式:

輸入在一行中給出不含空格的中綴表達式，可包含+、-、*、\以及左右括號( )，表達式不超過20個字符。 
輸出格式:

在一行中輸出轉換后的后綴表達式，要求不同對象（運算數、運算符號）之間以空格分隔，但結尾不得有多余空格。 
輸入樣例:

2+3*(7-4)+8/4

輸出樣例:

2 3 7 4 - * + 8 4 / +


代碼：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
#define ERROR 0
#define OK 1
#define OVERFLOW -2
#define TRUE 1
#define FALSE 0
typedef struct Node *ptr;
typedef struct Node{
    int *base;//頭指針
    int *top;//尾指針
    int stacksize;//最大容量
}Sqstack;

int InitStack(Sqstack &S)   //此處是構造一個空棧
{
    S.base = (int *)malloc(100 *sizeof(int));
    if (!S.base)  exit(OVERFLOW);
    S.top = S.base;
    S.stacksize = 100;
    return OK;
}
int Push(Sqstack &S,char e)//入棧操作
{
    if(S.top-S.base>=S.stacksize)
    {
        S.base=(int *)realloc(S.base,(S.stacksize+10)*sizeof(int));
        if(!S.base) exit(OVERFLOW);
        S.top=S.base+S.stacksize;
        S.stacksize+=10;
    }
    *S.top++=e;
    return OK;
}
char GetTop(Sqstack S,char &e)//返回頭頂指針
{
   if(S.top==S.base)
       return ERROR;
    else
        return e=*(S.top-1);
 }

char Pop(Sqstack &S,char &e)
{
    if(S.top==S.base)
        return ERROR;
    else
        return e=*--S.top;
}

int isoperator(char op)
{
    switch(op)
    {
            case '+':
            case '-':
            case '*':
            case '/':
                     return 1;
            default:
                     return 0;
    }
}

int Priority(char op)
{
    switch(op)
    {
        case '#':return -2;
        case '+':
        case '-':
            return 1;
        case '*':
        case '/':
            return 2;
        case '(': return -1;
        case ')': return 2;
        default: return -1;
    }
}

void postfix(char mid[],char post[],int len)//將中綴表達式轉為后綴表達式
{
    int i,j=0; char e;
    Sqstack abs;
    InitStack(abs);
    Push(abs,'#');
    for(i=0;i<len;i++)
    {
      if(mid[i]>='0'&&mid[i]<='9')
      {
          post[j]=mid[i];
          j++;
      }
      else if(isoperator(mid[i]))//如果接受到的符號是加減乘除的話
      {
          while(Priority(mid[i])<=Priority(GetTop(abs,e)))
          {
              post[j]=Pop(abs,e);
              j++;
          }
          while(Priority(mid[i])>Priority(GetTop(abs,e)))
              Push(abs,mid[i]);
        
      }
      else if(mid[i]=='(')
          Push(abs,mid[i]);
      else if(mid[i]==')')
      {
          while(GetTop(abs,e)!='(')
          {
              post[j]=Pop(abs,e);
              j++;
          }
          Pop(abs,e);
      }
    }
    while(GetTop(abs,e)!='#')
    {
        post[j]=Pop(abs,e);
        j++;
    }
}
int main()
{
    char mid[21],post[21];
    int len;
    scanf("%s",mid);//輸入一個中綴表達式
    len=(int)strlen(mid);
    postfix(mid,post,len);
    for(int i=0;i<len;i++)
    {
        cout<<post[i];
    }
    cout<<endl;
    return 0;
}

很慚愧，最后的結果沒有通過所有的數據點，當然例子里面的數據是肯定沒問題的，我不知道自己哪些情況沒有考慮進去，如果你們發現了，歡迎在下面的評論區告訴我QAQ

奇怪，我測試了我能想到的幾乎所有情況，都是對的呀。。。。。