ARRAY

Array adalah suatu tipe data terstuktur yang berupa sejumlah data sejenis (bertipe data sama) yang jumlahnya tetap dan diberi suatu nama tertentu. Elemen-elemen array tersusun secara sekuensial di dalam memori sehingga memiliki alamat yang berdekatan. 
 Array dapat berupa array 1 dimensi, 2 dimensi, bahkan n-dimensi. Elemen-elemen array bertipe data sama tapi bisa bernilai sama atau berbeda-beda. Array digunakan untuk menyimpan data-data yang diinputkan masing-masing kedalam memory komputer. Jadi jumlah datanya banyak namun satu jenis.

Array dapat digunakan untuk menyimpan data yang cukup banyak namun memiliki tipe yang sama.
Bagaimana array melakukan penyimpanan datanya di memory komputer? Ilustrasi array satu dimensi
pada memory komputer adalah sebagai berikut:

Array menyimpan data secara berurutan pada memory komputer. Sekali array dideklarasikan (dibuat),
maka akan dialokasikan sejumlah tempat di memory komputer yang selalu letaknya berdekatan
(bersebelahan). Array memiliki indeks dan nilai data itu sendiri. Sedangkan jarak antar elemen pada
array disesuaikan dengan lebar data untuk masing-masing tipe data array. Misalnya pada tipe data
integer, maka jarak antar elemennya bernilai 2 s/d 4 byte. Indeks array pada C++ selalu dimulai dari
indeks ke 0, dan seterusnya indeks ke-1, 2, 3, dan lain-lain.