Struktur Data

 Struktur data adalah cara menyimpan, mengambil, dan menyusun data. Struktur data memungkinkan data yang ada di komputer lebih mudah diakses dan diperbarui.

Fondasi setiap program komputer adalah data dan algoritma. Dengan algoritma, program komputer bisa menggunakan data secara efektif. Sementara struktur data ibarat kontainer yang menyimpan banyak data dengan layout tertentu. Tiap jenis struktur data memiliki layout masing-masing.

Dikarenakan memori komputer terbatas, layout (tata letak) data harus diatur dengan baik. Oleh sebab itu, penyimpanan data membutuhkan “formasi” khusus agar data lebih rapi dan tidak menghabiskan banyak memori.

Berikut analogi yang lebih sederhana untuk struktur data.

Swalayan memiliki rak dan tata letak tertentu untuk menempatkan barang-barang. Mereka meletakkan minuman, makanan ringan, roti, sabun, dan keperluan rumah tangga lain sesuai jenis dan kategori barangnya. Ketika pelanggan mencari minuman, ia bisa langsung pergi ke rak khusus minuman dan tidak perlu berkeliling ke seluruh swalayan.

Jenis Struktur Data dan Contoh Struktur Data

Klasifikasi struktur data

Klasifikasi struktur data terdiri dari linear dan non-linear. Masing-masing klasifikasi dibagi lagi menjadi beberapa jenis, antara lain:

Jenis Struktur Data Linear 

Jenis struktur data linear dibagi dalam dua jenis, yaitu struktur data statis dan dinamis.

#1 Array (Statis)

Array memiliki item/tipe yang sama. Kumpulan elemen dalam array memiliki jarak yang saling berdekatan. Dengan array, analyst bisa mencari data acak cukup dengan menggunakan indeks.

Arrays terdiri dari dua jenis, yaitu one-dimensional array dan multi-dimensional array.

#2 Stack (Dinamis)

Stack adalah struktur data yang berfungsi menghapus atau menyisipkan item baru di bagian atas tumpukan (stacks).

Bayangkan stack adalah tumpukan buku. Ketika seseorang ingin mengambil buku yang berada di tumpukan tengah, orang itu harus mengambil buku yang di atasnya terlebih dahulu.

Stack menggunakan konsep LIFO (last in first out). Artinya, item terakhir yang ditambahkan dalam tumpukan adalah item pertama yang nantinya akan keluar dari tumpukan.

#3 Queue (Dinamis)

Queue adalah tipe data linear di mana analyst hanya bisa menyisipkan atau menambahkan elemen di bagian paling belakang. Sementara untuk menghapus elemen hanya bisa dilakukan di bagian paling depan.

Sederhananya, queue sama seperti antrean di kasir swalayan. Orang yang berada paling depan akan dilayani pertama. Sebaliknya, orang yang berada di antrean paling belakang dilayani terakhir.

Queue menggunakan konsep FIFO (first in first out). Elemen yang bisa dihapus hanyalah elemen yang berada di bagian terdepan.