LAPORAN PRAKTIKUM STRUKTUR DATA 2

EXPRESSION TREE

Oleh :
Klaudius Giri Priyatama
125314095

Universitas Sanata Dharma Yogyakarta

2014
I. Tujuan
- Membuat pohon expresi dari postfix

II. Praktikum
Kelas NodeStack

Kelas Stack
Kelas TreeNode
Kelas Main
 Output

III. Penjelasan

Program terdiri dari 4 kelas yaitu kelas NodeStack, Stack, TreeNode dan
MainExpression(kelas Main). Di kelas NodeStack, kita membuat wadah Stacknya. Di
kelas Stack, kita membuat method untuk memasukan data kedalam stack (push) dan
method untu mengeluarkan data (pop). Dikelas TreeNode, kita membuat kerangka
pohon yang akan di buat dari hasil penggabungan operand dan operator setelah melalui
tahap push dan pop di kelas stack. Kemudian dikelas MainExpression, kita memasukan
operand dan operator, dan dengan kode dibawah ini :

Kita menyeleksi apakah data adalah operand atau operator, jika data adalah operator,
maka program akan menggabungkan operand paling atas(taruh sebagai rigtNode)
dengan operang dibawahnya (taruh sebagai leftNode) dengan operator tersebut, jika
data adalah operand, maka data di masukan ke dalam Stack. Cara untuk merangkai
 menjadi sebuah Tree adalah dengan memanggil konstruktor new TreeNode(data, left,
right). Kemudian dilakukan peninjauan secara prefix(sama seperti preorder), infix(sama
seperti inorder) dan postfix(sama seperti postorder)

Alur pembuatan Tree :

Daftar Pustaka:
Modul 7 Praktikum SD2
Modul 7 Teori SD2