Algoritma Shunting Yard
Diberikan string berikut
Bagaimana cara membuat program dengan input string tersebut dan menghasilkan luaran yang berupa bilangan hasil evaluasi dari isi string tersebut, yakni 8 (dari 5+9/3=5+3=8)?
Notasi Infix
ekspresi aritmatika yang biasa dipakai seperti "5+(2+7)/3" disebut ekspresi infix. Operator (e.g., +) diletakkan di antara operand (e.g., 2, 7), itulah kenapa dinamakan demikian. Secara umum, orang-orang dapat menghitung ekpresi yang ditulis seperti ini. Tetapi untuk membuat program komputer yang dapat mengevaluasi ekspresi aritmatika seperti ini, akan lebih mudah jika melakukan transformasi ke notasi lain.
Notasi Postfix
to do.
Last updated