Dalam bahasa Indonesia, array disebut dengan larik. Struktur ini merupakan sekelompok berbagai data yang jaraknya saling berdekatan didalam suatu memori. Array merupakan struktur data yang paling sering digunakan dalam pemrograman. Karena dengan array, programmer bisa membuat matriks, graph, himpunan, dan lain-lain. Setiap kumpulan data dalam array akan mempunyai index sebagai urutan untuk meletakan data. Index dalam array akan dimulai dari angka 0 (nol). Data yang digunakan pada suatu array haruslah seragam atau dengan kata lain bertipe data yang sama. Misalnya harus berupa kumpulan integer, kumpulan string, dan lain-lain. Struktur data array memiliki tiga macam dimensi, yakni satu dimensi, dua dimensi serta multi-dimensi. Dalam struktur data array, terdapat beberapa macam operasi. Contoh operasi yang sering digunakan pada array adalah delete, insert, replace, dan berbagai operasi lainnya.
Array merupakan sekumpulan data, sehingga tidak jarang kita butuh mengambil atau mengakses data tertentu yang belum diketahui posisinya. Pada kondisi ini diperlukan pencarian terlebih dahulu. Ada dua algoritma atau metode pencarian yang sering digunakan dalam array yakni, sequential search dan binary search.