Rabu, 24 Juni 2015

Postfix , Prefix , Infix

Postfix: baca dari kiri ke kanan

contoh :

1 2 3 x 4 5 ^ – +  , baca setiap elemen dari kiri sampai menemukan operator
1 6 4 5 ^ – +        , hitung 2 angka sebelum operator, yaitu 2 x 3 = 6
1 6 1024 – +        ,  hitung 2 angka sebelum operator, yaitu 4^5 = 1024
1 -1018 +             , hitung 2 angka sebelum operator, yaitu 6 - 1024 = -1018
-1017                   , hitung 2 angka sebelum operator, yaitu 1+(-1018) = -1017

Prefix : baca dari kanan ke kiri

contoh

+ 1 - ^ 4 5 x 2 3   , baca setiap elemen dari kanan sampai menemukan operator
+ 1 - ^ 4 5 6         , hitung 2 angka setelah operator, yaitu 2 x 3 = 6
+ 1 - 1024 6         ,  hitung 2 angka setelah operator, yaitu 4^5 = 1024
+ 1 -1018             , hitung 2 angka setelah operator, yaitu 6 - 1024 = -1018
-1017                   , hitung 2 angka setelah operator, yaitu 7+(-1018) = -1011

Infix : baca seperti biasa

(2 x 3) - (4 ^ 5) + 1
6 - (4^5) + 1
6 - 1024 + 1
-1018 + 1
-1017

Tidak ada komentar:

Posting Komentar