Struktur data dalam pemrograman mengacu pada cara data diorganisir, disimpan, dan diakses di dalam komputer. Tujuannya adalah untuk efisiensi dan efektivitas dalam pengolahan dan manipulasi data. Struktur data menyediakan cara yang terstruktur untuk mengatur dan menyimpan data sehingga dapat diakses dan dimanipulasi dengan efisien.
Berikut adalah beberapa contoh struktur data umum beserta deskripsi singkatnya:
- Array: Kumpulan elemen data dengan tipe yang sama, diatur dalam urutan terindeks. Memungkinkan akses cepat ke elemen dengan menggunakan indeks.
- Linked List: Kumpulan simpul-simpul yang saling terhubung. Setiap simpul berisi data dan tautan ke simpul berikutnya. Linked list dapat berupa linked list tunggal, linked list ganda, atau linked list sirkular.
- Stack: Struktur data LIFO (Last-In, First-Out) di mana elemen terakhir yang dimasukkan adalah yang pertama dikeluarkan. Operasi pada stack adalah push (menambahkan elemen) dan pop (mengeluarkan elemen).
- Queue: Struktur data FIFO (First-In, First-Out) di mana elemen yang pertama dimasukkan adalah yang pertama dikeluarkan. Operasi pada queue adalah enqueue (menambahkan elemen) dan dequeue (mengeluarkan elemen).
- Tree: Struktur data yang terdiri dari simpul-simpul yang saling terhubung secara hierarkis. Terdapat berbagai jenis tree, seperti binary tree, binary search tree, dan AVL tree.
- Heap: Struktur data yang diimplementasikan sebagai pohon biner dan digunakan untuk mengatur data dengan prioritas tertentu. Terdapat heap maksimum (max heap) dan heap minimum (min heap).
- Hash Table: Struktur data yang menggunakan fungsi hash untuk menyimpan dan mengakses data. Menerapkan konsep array dengan kunci (key) sebagai indeks untuk memperoleh nilai (value) yang terkait.
- Graph: Struktur data yang terdiri dari simpul-simpul yang terhubung oleh sisi-sisi. Digunakan untuk mewakili hubungan antara entitas.
Artikel hanya beberapa contoh struktur data yang umum digunakan dalam pemrograman. Setiap struktur data memiliki karakteristik dan kegunaan yang berbeda, dan pemilihan yang tepat tergantung pada kebutuhan dan sifat data yang akan diolah.