Struktur Data

  Graph Pengertian Graph adalah  jenis struktur data umum yang susunan datanya tidak berdekatan satu sama lain (non-linier) . Graph terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan. Simpul pada graph disebut dengan  verteks (V) , sedangkan sisi yang menghubungkan antar verteks disebut  edge (E) . Pasangan (x,y) disebut sebagai edge, yang menyatakan bahwa simpul x terhubung ke simpul y. Sebagai contoh, terdapat graph seperti berikut: Graph di atas terdiri atas 4 buah verteks dan 4 pasang sisi atau edge. Dengan verteks disimbolkan sebagai V, edge dilambangkan E, dan graph disimbolkan G, ilustrasi di atas dapat ditulis dalam notasi berikut: V = {0, 1, 2, 3} E = {(0,1), (0,2), (0,3), (1,2)} G = {V, E} Manfaat Graph banyak dimanfaatkan untuk menyelesaikan masalah dalam kehidupan nyata, dimana masalah tersebut perlu direpresentasikan atau diimajinasikan seperti sebuah jaringan. Contohnya adalah...

 Tree Pengertian tree terdiri atas kumpulan simpul atau node dimana tiap-tiap simpul dari tree digunakan untuk menyimpan nilai dan sebuah list rujukan ke simpul lain yang disebut simpul anak atau child node. Tiap-tiap simpul dari tree akan dihubungkan oleh sebuah garis hubung yang dalam istilah teknis disebut edge. Biasanya diimplementasikan menggunakan pointer. Simpul pada tree bisa memiliki beberapa simpul anak (child node). Namun, jalan menuju sebuah child node hanya bisa dicapai melalui maksimal 1 node. Apabila sebuah node atau simpul tidak memiliki child node sama sekali maka dinamakan leaf node. Struktur data ini adalah metode khusus untuk mengatur dan menyimpan data di komputer agar dapat digunakan secara lebih efektif. Jenis tree yang paling umum digunakan adalah Binary Tree, dimana sebuah tree memiliki maksimal 2 child node. Istilah-istilah pada Tree Layaknya sebuah pohon yang memiliki akar, cabang, dan daun yang terhubung satu sama lain, pada struktur data tree terda...

 Linked List Pengertian Linked List adalah salah satu struktur data penting dalam pemrograman yang digunakan untuk menyimpan dan mengelola data secara dinamis. Dalam Linked List, data disimpan dalam bentuk simpul atau node yang saling terhubung satu sama lain dengan menggunakan referensi atau alamat dari simpul selanjutnya dalam urutan. Setiap simpul berisi dua hal penting: data yang ingin kita simpan dan alamat referensi ke simpul berikutnya dalam urutan. Dengan begitu, setiap simpul dapat menyimpan data dan mengetahui alamat simpul selanjutnya. Setiap Linked List memiliki dua elemen khusus, yaitu “head” dan “tail”: Head : Merupakan simpul pertama dalam Linked List dan berfungsi sebagai titik awal akses ke seluruh data dalam Linked List. Tail : Merupakan simpul terakhir dalam Linked List dan menjadi penanda akhir dari urutan simpul. Fungsi Menyimpan dan mengelola data dalam urutan tertentu. Memudahkan penambahan dan penghapusan data secara dinamis tanpa harus menggeser data lain. ...

 QUEUE Pengertian Queue adalah salah satu struktur data yang sering digunakan dalam pemrograman. Queue merupakan antrian data yang hanya dapat diakses pada ujung depan atau ujung belakangnya. Data yang pertama kali dimasukkan ke dalam queue akan menjadi data yang pertama kali diambil atau dikeluarkan dari queue. Queue dapat diibaratkan seperti antrian orang yang menunggu untuk melakukan suatu tindakan. Karakteristik FIFO (First In First Out): Data yang pertama kali dimasukkan ke dalam queue akan menjadi data yang pertama kali diambil atau dikeluarkan dari queue. Enqueue: Menambahkan data ke dalam queue. Dequeue: Mengambil data dari queue. Front: Menunjukkan data yang berada pada ujung depan queue. Rear: Menunjukkan data yang berada pada ujung belakang queue. Queue sering digunakan dalam pemrograman untuk menyelesaikan masalah yang membutuhkan urutan data yang spesifik. Contoh penggunaan queue adalah dalam pengolahan data yang membutuhkan urutan waktu, seperti pengolahan data sensor...

 STACK Pengertian Stack adalah salah satu struktur data yang sering digunakan dalam pemrograman. Stack merupakan tumpukan data yang hanya dapat diakses pada ujung atas atau ujung bawahnya. Data yang terakhir dimasukkan ke dalam stack akan menjadi data yang pertama kali diambil atau dikeluarkan dari stack. Stack dapat diibaratkan seperti tumpukan buku yang hanya dapat diambil dari atas atau bawah tumpukan Karakteristik: LIFO (Last In First Out): Data yang terakhir dimasukkan ke dalam stack akan menjadi data yang pertama kali diambil atau dikeluarkan dari stack. Push: Menambahkan data ke dalam stack. Pop: Mengambil data dari stack. Top: Menunjukkan data yang berada pada ujung atas stack. Size: Menunjukkan jumlah data yang ada dalam stack. Stack sering digunakan dalam pemrograman untuk menyelesaikan masalah yang membutuhkan urutan data yang spesifik. Contoh penggunaan stack adalah dalam pengolahan ekspresi matematika, pengolahan teks, dan pengolahan gambar Dalam pemrograman, stack dap...