·       以下就分"如何按后綴式進行運算"和"如何將原表達式轉換成后綴式"兩個問題進行討論。

n       如何按后綴式進行運算？

可以用兩句話來歸納它的求值規則："先找運算符，后找操作數。“

   運算過程為：對后綴式從左向右"掃描"，遇見操作數則暫時保存，遇見運算符即可進行運算；此時參加運算的兩個操作數應該是在它之前剛剛碰到的兩個操作數，并且先出現的是第一操作數，后出現的是第二操作數。

n       如何由原表達式轉換成后綴式？
先分析一下“原表達式”和“后綴式”兩者中運算符出現的次序有什么不同。
例一.  原表達式：a×b/c×d – e+f

          后綴式：a b × c / d × e – f +

   例二.  原表達式：a+b×c – d/e×f

          后綴式： a b c × + d e / f × –

對原表達式中出現的每一個運算符是否即刻進行運算取決于在它后面出現的運算符，如果它的優先數"高或等于"后面的運算，則它的運算先進行，否則就得等待在它之后出現的所有優先數高于它的"運算"都完成之后再進行。

從原表達式求得后綴式的規則為：
       1) 設立運算符棧；
       2) 設表達式的結束符為“#”，預設運算符棧的棧底為“#”；
       3) 若當前字符是操作數，則直接發送給后綴式；
       4) 若當前字符為運算符且優先數大于棧頂運算符，則進棧，否則退出棧頂運算符發送給后綴式；
       5) 若當前字符是結束符，則自棧頂至棧底依次將棧中所有運算符發送給后綴式；
       6) “(”對它之前后的運算符起隔離作用，則若當前運算符為“(”時進棧；
       7) ")"可視為自相應左括弧開始的表達式的結束符，則從棧頂起，依次退出棧頂運算符發送給后綴式直至棧頂字符為"("止。

void transform(char suffix[ ], char exp[ ] ) {

// 從合法的表達式字符串 exp 求得其相應的后綴式 suffix
InitStack(S); Push(S,‘#’ );
p = exp; ch = *p;
while (!StackEmpty(S)) {

  if (!IN(ch, OP)) Pass( suffix, ch);
  else {
　　　switch (ch) {
　　　case ‘(’ : Push(S, ch); break;
　　　case ‘)’ : {
　　　　　        Pop(S, c);
　　　　　　      while (c!= ‘(’ )
　　　　　　       { Pass( suffix, c); Pop(S, c);}
　　　　　　          break; }
　　　default : {

                    while(Gettop(S, c) && ( precede(c,ch)))
　　　　　         　{ Pass( suffix, c); Pop(S, c); }
　　　　　          if ( ch!= ‘#’ ) Push( S, ch);
　　　　　          break;
　　　　　         } // defult
　　　} // switch
　} // else
　if ( ch!= ‘#’ ) { p++; ch = *p; }
} // while

} // transform