Struktur data array adalah metode penyimpanan tipe data serupa dalam urutan linier. Urutan linier ini memungkinkan akses yang sangat cepat dan efisien ke bagian mana pun dari array. Setiap bagian data dalam array terletak pada posisi bernomor disebut indeks. Data aktual yang terletak pada indeks tertentu disebut elemen. Array banyak digunakan di sebagian besar bahasa pemrograman komputer dan merupakan dasar untuk banyak jenis struktur data lainnya.
Salah satu fitur utama dari struktur data array adalah cara penyimpanannya dalam memori. Dalam kebanyakan kasus, array disimpan dalam urutan linier. Struktur data lainnya, seperti daftar tertaut, dapat memiliki setiap elemen yang disimpan pada setiap titik acak dalam memori yang tersebar di seluruh area ruang yang tersedia. Array disimpan secara berurutan, sehingga sejumlah operasi yang efisien dapat dilakukan untuk menemukan alamat indeks dalam memori dengan cepat dan mengambil data di sana.
Ada berbagai cara untuk mendeklarasikan struktur data array. Bentuk paling sederhana adalah array satu dimensi, yang dimulai dari indeks nol dan dapat memiliki indeks sebanyak yang diperlukan. Array dua dimensi memiliki dua indeks ketika direferensikan, mirip dengan lebar dan tinggi yang digunakan untuk merakit koordinat pada grid. Array multi-dimensi dapat memiliki tiga atau lebih indeks ke dalam array. Meskipun array sedang diakses dengan lebih dari satu referensi indeks, data masih disimpan secara linier di memori.
Array berbeda dengan struktur data lainnya, seperti linked list. Linked list adalah struktur dinamis yang dapat tumbuh dan menyusut saat program berjalan. Sebagian besar, array bersifat statis dan ukurannya tidak dapat diubah. berubah selama eksekusi. Ini berarti array membatasi jumlah elemen yang dapat disimpan selama runtime. Sebaliknya, array memungkinkan akses acak sepenuhnya ke elemen yang dikandungnya, tidak seperti daftar tertaut yang harus dilalui secara berurutan untuk mencapai elemen di tengah dan akhir.
Kecepatan struktur data array membuatnya sangat cocok untuk digunakan dalam tipe data lain yang lebih kompleks, seperti tabel hash. Prediktabilitas alamat memori elemen juga dapat digunakan untuk mengimplementasikan algoritma penyambungan array yang sangat cepat yang dapat memindahkan data dengan cepat. Ini sangat berguna untuk operasi pengurutan seperti pengurutan gelembung yang sangat cocok untuk digunakan dengan array.