Struktur dataarrayadalah metode untuk menyimpan tipe data yang 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 yang disebut indeks.Data aktual yang terletak pada indeks tertentu disebut unsur.Array banyak digunakan di sebagian besarbahasapemrograman komputerdan merupakan dasar untuk banyak jenis struktur data lainnya.
Struktur data array adalah metode untuk menyimpan tipe data yang serupa dalam urutan linier.
Salah satu fitur utama dari struktur data array adalah cara penyimpanannya dalam memori.Dalam kebanyakan kasus, array disimpan dalam urutan linier.Struktur data lain, seperti daftar tertaut, dapat memiliki setiap unsur yang disimpan pada titik acak mana pun dalam memori yang tersebar di seluruh area ruang yang tersedia.Sebuah array disimpan secara berurutan, sehingga sejumlah operasi yang efisien dapat dilakukan untuk dengan cepat menemukan alamat indeks dalam memori 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.Sebuaharray dua dimensimemiliki 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 dalam memori.
Array berbeda dari struktur data lainnya, seperti daftar tertaut.Daftar tertaut adalah struktur dinamis yang dapat tumbuh dan menyusut saat program berjalan.Untuk sebagian besar, array bersifat statis dan ukurannya tidak dapat diubah selama eksekusi.Ini berarti array membatasi jumlah unsur yang dapat disimpan selama runtime.Sebaliknya, array memungkinkan akses acak sepenuhnya ke unsur yang dikandungnya, tidak seperti daftar tertaut yang harus dilalui secara berurutan untuk mencapai unsur 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 unsur 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.