Postingan

TREE

Gambar
Assalamualaikum  kali ini saya akan menjelaskan tentang TREE , langsung saja ke pembahasannya Pengertian tree Tree merupakan salah satu bentuk struktur data tidak linear yang menggambarkan hubungan yang bersifat hierarkis (hubungan one to many) antara elemen-elemen. Tree bias didefinisikan sebagai kumpulan simpul/node dengan elemen khusus yang disebut Root. Notde lainnya terbagi menjadi himpunan-himpunan yang saling tak berhubungan satu sama lain (disebut Subtree). Untuk lebih jelasnya, di bawah akan diuraikan istilah-istilah umum dalam tree. Istilah-istilah dalam pohon 1.     Predesesor Node yang berada diatas node tertentu.  2.     Succesor Node yang berada dibawah node tertentu. 3.    Ancestor Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. 4.    Descendant Seluruh node yang terletak sesudah node tertentu        dan terletak pada jalur yang sama.  5.    Parent Predesesor satu level diatas sat
Posting Komentar
Baca selengkapnya

GRAPH

Gambar
assalamualaikum wr wb kali ini saya akan menjelaskan tentang graph. langsung saja kita ke pembahasannya Pengertian Graph Graph  adalah kumpulan noktah (simpul) di dalam bidang dua dimensi yang dihubungkan dengan sekumpulan garis (sisi). Graph  dapat digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Representasi visual dari  graph  adalah dengan menyatakan objek sebagai noktah, bulatan atau titik (Vertex), sedangkan hubungan antara objek dinyatakan dengan garis (Edge). Dimana G = Graph V = Simpul atau Vertex, atau Node, atau Titik E = Busur atau Edge, atau arc Graf merupakan suatu cabang ilmu yang memiliki banyak terapan. Banyak sekali struktur yang bisa direpresentasikan dengan graf, dan banyak masalah yang bisa diselesaikan dengan bantuan graf. Seringkali graf digunakan untuk merepresentasikan suaru jaringan. Misalkan jaringan jalan raya dimodelkan graf dengan kota sebagai simpul ( vertex/node ) dan jalan yang
Posting Komentar
Baca selengkapnya

STACK DAN QUEUE

Gambar
Stack Stack adalah tumpukan data / sekumpulan data yg seolah olah diletakkan di atas data yg lainnya. Dapat juga diilustrasikan dengan dua buah kotak yg ditumpuk ,kotak yang satau akan ditumpuk diatas kotak lainya. Jika kemudian stack 2 kotak tadi ,ditambah kotak ketiga, keempat, kelima , dan seterusnya, maka akan di peroleh sebuah stack kotak yg terdiri dari N kotak Stack bersifat LIFO (Last In First Out) artinya data yg masuk terakhir kedalam stack maka akan menjadi yg keluar pertama dari stack operasi - operasi yg biasa terdapat pada Stack  Push : untuk menambah data pada stack  POP : untuk untuk mengambil data pada stack Clear : untuk mengosongkan stack IsEmpty : untuk mengecek apakah stack sudah kosong IsFull : untuk mengecek apakah stack sudah penuh contoh penggunaan stack   mengubah angka desimal ke biner,oktal,heksa desimal mengecheck kalimat palindrom contoh alur stack / penerapan stack secara umum data push  data pop
1 komentar
Baca selengkapnya