Nurlaela Jumadil _ STT-PLN

v PERFIX, INFIX, DAN POSTFIX NOTASI POSTFIX Dalam struktur data yang banyak dipelajari, kita ketahui adanya 3 notasi operasi yang dilakukan untuk suatu operasi aritmatika, yaitu prefix , infix , dan postfix . Sebelum kita kupas mengenai notasi di atas, perlu dipahami terlebih dahulu indikator yang membentuk terjadinya notasi dalam struktur data. Notasi terbentuk dari operand dan operator. Operand adalah data atau nilai yang membantu dalam proses sedangkan operator adalah fungsi yang digunakan dalam proses. Contoh : A + B * C 2 + 3 * 5 Keterangan : A, B, C, 2, 3, 5 adalah operand +, * adalah operator Ok,sekarang kita akan mencoba mengetahui operasi yang digunakan dalam perhitungan: 1.  ^ (pangkat) 2.  * (kali) atau / (bagi) 3.  + (jumlah) atau – (kurang) Seperti yang telah dibahas di awal, diketahui notasi pada struktur data terdiri atas 3 macam, yaitu 1. Prefix yaitu notasi yang terbentuk atas operator dengan operand, dimana operator...

v Definisi ·            Pohon (Tree) adalah graf tak-berarah terhubung yang tidak mengandung sirkuit ·          Hutan (forest) adalah  -           kumpulan pohon yang saling lepas, atau  -           graf tidak terhubung yang tidak mengandung sirkuit. Setiap komponen di dalam graf terhubung tersebut adalah pohon v Sifat-sifat Pohon ·          Teorema , Misalkan G= (V, E) adalah graf tak-berarah sederhana dan jumlah simpulnya n. Maka, semua pernyataan di bawah ini adalah ekivalen: ·          G adalah pohon. ·          Setiap pasang simpul di dalam Gterhubung dengan lintasan tunggal. ·      ...