Struktur data paling dasar untuk menyimpan dan mengakses sebuah koleksi dari data adalah array. Array dapat digunakan untuk menyelesaikan berbagai persoalan-persoalan dalam ilmu komputer. Kebanyakan bahasa pemrograman menyediakan array sebagai tipe data primitif. Array juga merupakan sebuah bentuk yang dapat menyimpan banyak data atau item dengan tipe data yang sama dalam sebuah variabel. Item-item pada array merupakan data sederhana atau komposit. Array didefinisikan sebagai suatu himpunan hingga elemen yang terurut dan homogen.
Array sendiri dibagi menjadi dua, yakni: