Postingan

TREE [Struktur Data]

Gambar
Assalamualaikum Wr.Wb Halo teman teman semuaa, pasti masih semangat kan yaa?? Hemm jadi aku mau ngebahas struktur data materi tree. Yuk kita pelajari apasih tree itu? Tree adalah kumpulan node yang saling terhubung satu sama lain. Dalam suatu kesatuan yang membentuk layaknya struktur sebuah pohon. Nah sedangkan struktur pohon itu adalah suatu cara mempresentasikan suatu struktur hiarki(one to many) Tree dibagi menjadi 2 yaitu 1.       Tree statik        : isi node – nodenya tetap karena bentuk pohonnya sudah ditentukan 2.       Tree dinamik    : isi nodenya berubah ubah karena terjadi proses penambahan (insert) dan penghapusan (delete) Ø Node root            Node root dalam tree adalah suatu node yang memiliki hiarki tertinggi dan dapat juga memiliki node node anak. Semua node dapat ditelusuri dari node root tersebut. Node node lain di bawah node root saling terhubung satu sama lain dan disebut subtree. Ø Implementasi Tree Contoh penggunaan struktu
Posting Komentar
Baca selengkapnya

GRAPH [Struktur Data]

Gambar
Assalamualaikum Wr.Wb. Hai teman-teman semua, kali ini aku akan membahas materi selanjutnya pada struktur data yaitu GRAPH. Seperti biasa ni ya sebelumnya apa kalian tau apa itu grap? Nahh jika belum kita simak baik baik yukk. GRAPH adalah kumpulan dari simpul dan busur yang secara matematika dinyatakan sebagai : Contoh graph :             Undirected graph( graph tak berarah) -        Sebuah graph mungkin terdiri dari 1 simpul. -        Belum tentu semua simpulnya terhubbung dengan busur. -        Mungkin mempunyai simpul yang tak terhubung dengan simpul lain. -        Mungkin semua simpul saling berhubungan. Graph Berarah dan Graph tak Berarah Ø   Graph berarah (Directed graph) Urutan simpul mempunyai arti. Misal busur AB adalah e1 sedangkan BA adalah e8. Ø   Graph tidak berarah (Undirected graph) Urutan simpul dalam sebuah busur tidak dipentingkan, misal busur e1 dapat disebut AB/BA.            Dapat kita lihat dari
Posting Komentar
Baca selengkapnya

Stacks, Recursion, Queue [Struktur Data]

Gambar
Assalamualaikum.Wr.Wb Haloo teman – teman.. Jangan bosan dan tetap terus semangat belajar yaa, kali ini aku mau berbagi sedikit ilmu yang sdah aku dapat tentang STACKS atau tumpukan. Sebelumnya kita harus tau dulu ya apasih itu STACKS? STACKS adalah suatu urutan yang elemennya dapat diambil dan ditambah hanya pada posisi akhir. Contoh dalam kehidupan sehari hari misalnya tumpukan piring yang tumpukannya ditambah pada bagian paling atas, dan untuk mengambilnya juga diambil dari bagian atas terlebih dahulu. Misal seperti dibawah ini : Ø   Deklarasi struktur data Pada stack ini kita dapat menggunakan 2 cara yaitu ·          Push    : untuk mengisi data ke dalam stack ·          Pop     : untuk mengeluarkan data yang berada di dalam stack Stack disebut sebagai LIFO ( Last In First Out ), dan biasanya stack banyak digunakan untuk penanganan sistem oprasi atau penanganan intrupsi komputer. Ø Contoh penggunaan Stack 1.       Untuk men
Posting Komentar
Baca selengkapnya