gunadarma 50499786 ssm fti

IMPLEMENTASI NOTASI INFIX MENJADI NOTASI
POSTFIX DAN PREFIXPADA BINARY TREE DAN STCK
UTAMI KOMALADEWI, RIZA ADRIANTI SUPONO
Penulisan Ilmiah, Fakultas Teknologi Industri, 2002

Universitas Gunadarma
http://www.gunadarma.ac.id

kata kunci : struktur data
Abstraksi :
Dalam perkembangan ilmu-ilmu komputer banyak teori yang mendukung
beberapa aplikasinya. Salah satu hal penting yang tidak dapat ditinggalkan
dalam pemakaian komputer adalah data. Data sederhana dapat di himpun
kedalam srtuktur data yang memuat informasi tentang hubungan antara item
yang terdapat didalamnya. Bentuk dari struktur data diantaranya pohon biner
dan tumpukan (stack) yang sangat berguna dalam komputer, terutama sangat
berguna untuk mengkonversikan notasi infix menjadi notasi postfix dan notasi
infix menjadi notasi prefix. Dalam hal ini pohon biner dan stack dapat
digunakan untuk pembentukan notasi infix, postfix, prefix. Untuk pembentukan
notasi infix, postfix dan prefix dengan pohon biner, digunakan traversal pohon
yaitu proses mengunjungi setiap simpul dari pohon biner setiap simpul dari

pohon biner secara sistematis masing-masing tepat satu kali, dimana traversal
in-order dengan kunjungan in-order akan menghasilkan notasi infix, kunjungan
post-order akan menghasilkan notasi postfix, dan kunjungan pre-order akan
menghasilkan notasi prefix. Proses pembentukan notasi postfix dari notasi infix
lebih efektif dan efisien apabila diselesaikan dengan bantuan komputer.