Postfix ifadesinin stack kullanılarak hesaplanması

3 2 * 5 6 * + postfix ifadesini stack kullanarak hesaplanması:

Çözüm algoritması şöyle olmalıdır;
1- Bir operandla karşılaşıldığında o operand stack’e eklenir,
2- Bir operatör ile karşılaşıldığında ise o operatörün gerek duyduğu sayıda operand stack’ten çıkarılır,
3- Daha sonra pop edilen iki operanda operatör uygulanır,
4- Bulunan sonuç tekrar stack’e eklenir.

postfix-ifadesinin-stack-kullanilarak-hesaplanmasi

Kaynak: Hakan KUTUCU, Veri Yapıları

Etiketler: , ,

Yorum Yapın