Struktur Data Tugas Infix to Postfix – Infix dan postfix adalah suatu cara penulisan ungkapan-ungkapan yang rumit, misalnya pemakaian tanda kurung dalam operasi matematika.
Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dalam hal ini pemakaian tanda kurung sangat menentukan hasil operasi.
Contoh pemakaian infix adalah A+B, A+B-C, (A+B)*(C-D)
Postfix adalah metode penulisan dengan menuliskan operator setelah operand dan tanpa menuliskan tanda kurung.
Contoh penulisan sufix adalah AB + , AB + C – , AB + CD -*
Konversi Infix to Postfix ada beberapa cara, namun kali ini yang dibahas adalah menggunakan metode stack. Stack adalah tumpukan (jadi, memori diibaratkan dengan tumpukan) yang memiliki cara kerja, “yang pertama masuk ke kotak, maka akan terakhir kali diambil kembali” atau “first in last out”, atau sebaliknya, “yang terakhir masuk ke kotak, akan diambil yang pertama kali”. atau “last in first out”.
Berikut salah satu contoh proses pengubahan infix menjadi postfix :
Download secara lengkap berupa pdf : Tugas Struktur Data – Konversi Infix to Postfix
Untuk contoh program menggunakan pascal bisa disimak di Program konversi infix to postfix pascal.
.