Algoritma Evaluasi Hasil Persamaan Postfix

Berikut ini adalah contoh penggunaan tipe data stack untuk menghitung hasil akhir dari operasi/ formula matematis jenis postfix. Notasi postfix adalah notasi matematis dimana tanda operatornya diletakkan setelah kedua operannya. Sebagai contoh, jika dalam notas infix kita tulis A+B, maka dalam notasi postfix menjadi AB+. Berikut ini adalah algoritmanya:

opndstck = the_empty_stack
/* scan the input string, one by one element, into symb
while ( not_end_of_input_string )
{ symb = next_input_character
   if ( symb_is_an_operand )
         push ( opndstck, symb )
   else /* symb is an operator */

  {     opnd2 = pop ( opndstck )
         opnd1 = pop ( opndstck )
         value = opnd1 (symb) opnd2
         push ( opndstck, value )
   } /* end else */
} /* end while */

return ( pop ( opndstck ) )