Struktur Data
Berikut adalah beberapa struktur data umum yang digunakan dalam pemrograman:
-
Array: Kumpulan elemen data yang disusun secara berurutan dan diakses menggunakan indeks.
-
Linked List: Kumpulan node yang setiap node mengandung data dan referensi ke node berikutnya dalam urutan.
-
Stack: Struktur data LIFO (Last In, First Out) di mana elemen yang terakhir dimasukkan adalah yang pertama dikeluarkan.
-
Queue: Struktur data FIFO (First In, First Out) di mana elemen yang pertama dimasukkan adalah yang pertama dikeluarkan.
-
Heap: Pohon biner khusus yang memenuhi properti tertentu (misalnya, heap maksimum atau minimum) yang sering digunakan untuk implementasi priority queue.
-
Hash Table: Struktur data yang mengimplementasikan associative array atau mapping dari kunci ke nilai menggunakan fungsi hash untuk menghitung indeks dari kunci.
-
Tree: Struktur data hierarkis yang terdiri dari simpul yang terhubung dengan tepi.
- Binary Tree: Pohon dengan setiap simpul memiliki maksimal dua anak.
- Binary Search Tree (BST): Pohon biner di mana setiap simpul kiri memiliki nilai yang lebih kecil daripada simpulnya, dan setiap simpul kanan memiliki nilai yang lebih besar.
- AVL Tree: Jenis pohon biner yang seimbang di mana perbedaan tinggi subtree kiri dan kanan dari setiap simpul tidak lebih dari satu.
- Red-Black Tree: Jenis pohon biner yang seimbang dengan aturan spesifik yang mempertahankan keseimbangan selama operasi insert dan delete.
-
Graph: Kumpulan node (atau verteks) yang terhubung oleh sisi (atau edge). Graf bisa tidak berarah atau berarah, dan dapat memiliki bobot pada sisi (weighted graph).
-
Trie: Struktur data khusus untuk menyimpan koleksi string yang memungkinkan pencarian string dalam waktu linier.
-
Set: Kumpulan elemen unik yang tidak diurutkan.
-
Priority Queue: Antrian di mana setiap elemen memiliki prioritas terkait dengannya.
-
Deque (Double-Ended Queue): Antrian di mana elemen dapat dimasukkan atau dikeluarkan dari kedua ujung.
-
Sparse Matrix: Representasi data yang menghemat memori untuk matriks dengan banyak elemen nol.
-
Union-Find (Disjoint Set): Struktur data yang memelihara kumpulan disjoint dari elemen, berguna untuk menangani operasi gabungan dan pencarian dalam permasalahan graf.
-
Bloom Filter: Struktur data probabilistik yang digunakan untuk memeriksa keanggotaan suatu elemen dalam sebuah set.
Setiap struktur data memiliki karakteristik dan kegunaan yang berbeda, dan pemilihan yang tepat sangat tergantung pada jenis data dan operasi yang diperlukan dalam aplikasi atau algoritma yang sedang dikembangkan.
No Comments