İnfix-Postfix Dönüşümü Örnekleri

Herkese merhabalar arkadaşlar bu yazımızda sizlere infix to postfix dönüşümü örneklerini paylaşacağız.

Üniversitelerde okutulan algoritmalar ve veri yapıları dersinde bir konu olan infix to postfix dönüşümü verilerin dönüşümünü sağlamaktadır.Hemen lafı uzatmadan bir örnek ile adım adım infix to postfix dönüşümü yapalım.

Örnek = (((A+B)*(C-E))/(F+G)) ifadesini adım adım dönüştürelim.

Adım 1
((A+B)*(C-E))/(F+G))
stack:(
output:[]

Adım 2
(A+B)*(C-E))/(F+G))
stack:((
output:[]

Adım 3
A+B)*(C-E))/(F+G))
stack:(((
output:[]

Adım 4
+B)*(C-E))/(F+G))
stack:(((
output:[A]

Adım 5
B)*(C-E))/(F+G))
stack:(((+
output:[A]

Adım 6
)*(C-E))/(F+G))
stack:(((+
output:[AB]

Adım 7
*(C-E))/(F+G))
stack:((
output:[AB+]

Adım 8
(C-E))/(F+G))
stack:((*
output:[AB+]

Adım 9
C-E))/(F+G))
stack:((*(
output:[AB+]

Adım 10
-E))/(F+G))
stack:((*(
output:[AB+C]

Adım 11
E))/(F+G))
stack:((*(-
output:[AB+C]

Adım 12
))/(F+G))
stack:((*(-
output:[AB+CE]

Adım 13
)/(F+G))
stack:((*
output:[AB+CE-]

Adım 14
/(F+G))
stack:(
output:[AB+CE-*]

Adım 15
(F+G))
stack:(/
output:[AB+CE-*]

Adım 16
F+G))
stack:(/(
output:[AB+CE-*]

Adım 17
+G))
stack:(/(
output:[AB+CE-*F]

Adım 18
G))
stack:(/(+
output:[AB+CE-*F]

Adım 19
))
stack:(/(+
output:[AB+CE-*FG]

Adım 20
)
stack:(/
output:[AB+CE-*FG+]

Adım 21
stack:<empty>
output:[AB+CE-*FG+/]

Sonuç olarak çıktımız “[AB+CE-*FG+/]” şeklinde olur.

İnfix to postfix dönüşümü bu şekildedir.Tam tersini de aynı şekilde yapabilirsiniz.Umarız anlamıştırsınız.Yine de bir sorunuz varsa yorum kısmından yazabilirsiniz.Herkese iyi çalışmalar dileriz…