[mini]

第一題

//*****************************************************
//*【程式名稱】: 4_postfix.c                                                                *
//*【程式功能】: 以Array Implements Stack 將中置式數學運算式轉換成後置 *
//*【資料結構】: array, stack                                                                *
//********************************************************* *
//*【變數名稱及用途】                                                                        *
//* 定義 Stack 為一個堆疊結構                                                              *
//*            data[N] : 為一個陣列，它用來儲存堆疊資料                             *
//*                  top : 為一個堆疊索引，它指向堆疊頂端                             *
//*            op[OP] : 為一個陣列，它用來儲存存放'('及+、-、*、/等運算子   *
//* op_priority[OP] : 為一個陣列，它用來存放運算子的優先順序                 *
//***********************************************************

#define N 50
#define OP 5
#define FALSE 0
#define TRUE 1

char op[OP] = {'(','+','-','*','/',};
int  op_priority[OP] = {0,1,1,2,2};// 與op[OP]對應,用以存放運算子的優先順序

int priority(char c);
void to_postfix(char infix[], char postfix[]);
// *****************
//    定義一個堆疊結構
// *****************
struct Stack{
      char data[N]; 
      int top;      
}stack;

// *****************
//    Constructor
// *****************
Stack_Stack(void)
{
   stack.top = -1;
// cout << "... 已產生一個大小為 " << N << " 的堆疊物件 ! ...";
}

// *****************
//    判斷是否為空堆疊
// *****************
int Stack_empty(void)
{
   return (stack.top < 0) ? TRUE : FALSE;   
}

// *****************
//    判斷堆疊是否滿溢
// *****************
int Stack_full(void)
{
   return (stack.top >= N - 1) ? TRUE : FALSE;
}

// *****************
//  將資料 key 放入堆疊
// *****************
Stack_push(char key)
{
   stack.data[++stack.top] = key;        
}

// *****************
//  傳回堆疊頂端的資料
// *****************
char Stack_top_data(void)
{
   return stack.data[stack.top];
}

// ******************************
//    傳回堆疊頂端的資料，但並非取出   
// ******************************
char Stack_pop(void)
{
   return stack.data[stack.top--];
}

// ********************
//    傳回運算子 c 的優先序
// ********************
int priority(char c)
{
   int i;
   
   for(i=0; i < OP; i++)
      if(op[i] == c) return op_priority[i];
   return -1;
}

// ***************************
//    將中置式infix轉成後置式postfix
// ***************************
void to_postfix(char infix[], char postfix[])
{
   int i=0, j=-1;
   char x, y;

   while((x=infix[i++]) != '\0'){
      x = tolower(x);
      switch(x){
         case '(' : Stack_push(x);
                    break;
         case ')' : while(! Stack_empty() && (x=Stack_pop()) != '(')
                       postfix[++j]=x;
                    break;
         case '+' :
         case '-' :
         case '*' :
         case '/' : y=Stack_top_data();
                    while(priority(y) >= priority(x)){
                       postfix[++j]=Stack_pop();
                       y=Stack_top_data();
                    }
                    Stack_push(x);
                    break;
          default : // x 為運算元
                    postfix[++j]=x;
      }
   }
   while(! Stack_empty())
      postfix[++j]=Stack_pop();
   postfix[++j]='\0';
}

void main(void)
{ 
   char infix[50], postfix[50];
   
   printf("\n請輸入中置式運算式 : ");
   scanf("%s",&infix);
   to_postfix(infix,postfix);  
   printf("\n中置式 : %s 的後置式為 : %s", infix, postfix);

   getch(); //暫停 
}

不過您的程式好像有問題
測試案例:
A*B/C+D/E-F*G
結果不會是
(A+B)*C/D-(E+F)*G

而是 ab*c/de/+fg*-