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 */