Ilustrasi visualisasi struktur dasar Array.
Array (larik) adalah salah satu struktur data paling fundamental dan sering digunakan dalam hampir semua bahasa pemrograman. Secara konseptual, array berfungsi sebagai wadah atau koleksi untuk menyimpan sejumlah item data dengan tipe data yang sama pada lokasi memori yang berdekatan. Keunggulan utama array adalah kemampuannya untuk diakses secara cepat menggunakan indeks numerik.
Meskipun konsep dasarnya sama, implementasi dan klasifikasi array dapat berbeda tergantung konteks bahasa pemrograman yang digunakan. Memahami jenis-jenis array sangat penting agar programmer dapat memilih struktur data yang paling efisien untuk masalah yang dihadapi. Secara umum, array dikategorikan berdasarkan dimensinya.
Array satu dimensi adalah bentuk array yang paling sederhana. Ini mirip dengan daftar linier, di mana elemen-elemen disimpan secara berurutan. Setiap elemen diakses menggunakan satu indeks tunggal. Array jenis ini sangat cocok untuk menyimpan koleksi data sederhana, seperti daftar nama, skor ujian, atau deret angka.
Dalam banyak bahasa seperti C, Java, atau JavaScript, array satu dimensi diinisialisasi dan diakses secara langsung.
// Contoh Array Satu Dimensi (seperti di JavaScript)
let skor = [85, 92, 78, 95, 88];
// Mengakses elemen pertama:
print(skor[0]); // Output: 85
Array dua dimensi sering disebut sebagai "array matriks" karena strukturnya menyerupai tabel atau kisi (grid) yang terdiri dari baris (row) dan kolom (column). Untuk mengakses elemen pada array dua dimensi, diperlukan dua indeks: indeks pertama biasanya merujuk pada baris, dan indeks kedua merujuk pada kolom.
Array jenis ini sangat ideal untuk merepresentasikan data yang secara alami memiliki hubungan dua sumbu, seperti:
// Contoh Array Dua Dimensi (Matriks 2x3)
int matriks[2][3] = {
{10, 20, 30}, // Baris 0
{40, 50, 60} // Baris 1
};
// Mengakses elemen pada Baris 1, Kolom 2:
print(matriks[1][2]); // Output: 60
Array multidimensi adalah perluasan dari array dua dimensi, melibatkan tiga dimensi atau lebih. Meskipun array tiga dimensi jarang digunakan dalam aplikasi sehari-hari, mereka sangat penting dalam bidang-bidang tertentu. Array tiga dimensi dapat dibayangkan sebagai "kumpulan" dari beberapa matriks dua dimensi yang ditumpuk satu di atas yang lain.
Untuk mengakses elemen dalam array tiga dimensi, dibutuhkan tiga indeks (misalnya, `array[kedalaman][baris][kolom]`). Ini sering digunakan dalam simulasi fisika atau pemrosesan data volume, seperti data sensor 3D. Array dengan dimensi yang lebih tinggi (empat, lima, atau lebih) secara teoritis mungkin dibuat, tetapi kompleksitasnya membuat penggunaannya sangat jarang terjadi dan sulit untuk divisualisasikan secara intuitif.
Klasifikasi lain yang penting dalam implementasi adalah perbedaan antara array statis dan dinamis, yang lebih berkaitan dengan manajemen memorinya daripada strukturnya:
Array statis adalah array yang ukurannya harus didefinisikan pada saat kompilasi kode. Setelah dibuat, ukurannya tidak dapat diubah selama program berjalan. Keuntungannya adalah akses yang sangat cepat karena lokasinya di memori sudah pasti. Contoh umum ditemukan pada bahasa pemrograman tingkat rendah seperti C.
Array dinamis, sebaliknya, dapat mengubah ukurannya saat program sedang dieksekusi (runtime). Ketika array penuh dan perlu diperluas, sistem akan mengalokasikan blok memori baru yang lebih besar, menyalin data lama, dan kemudian membebaskan memori lama. Struktur seperti `ArrayList` di Java atau `Vector` di C++ adalah contoh implementasi array dinamis. Meskipun lebih fleksibel, operasi penambahan ukuran bisa memakan waktu lebih lama dibandingkan array statis.
Array tetap menjadi pondasi penting dalam ilmu komputer. Apakah itu array satu dimensi untuk daftar sederhana, array dua dimensi untuk representasi spasial, atau varian dinamis untuk fleksibilitas memori, pemilihan jenis array yang tepat akan secara signifikan mempengaruhi efisiensi dan kejelasan kode Anda. Penguasaan konsep jenis jenis array ini adalah langkah awal yang kuat menuju pemrograman yang lebih mahir.