Struktur data array adalah salah satu jenis struktur data pada komputer yang digunakan untuk menyimpan dan mengorganisir data dalam urutan tertentu. Setiap elemen dalam array memiliki indeks yang memungkinkan kita mengakses nilai atau data tersebut secara individual.

Array merupakan struktur data yang digunakan untuk menyimpan sekumpulan data dalam satu tempat. Setiap data dalam array memiliki indeks, sehingga kita akan mudah memprosesnya. Indeks array selalu dimulai dari angka nol (0). Pada teori struktur data, ukuran array akan bergantung dari banyaknya data yang ditampung di dalamnya.

Struktur data array dapat diimplementasikan menggunakan array atau linked list. Array yang diimplementasikan menggunakan array memiliki kapasitas yang terbatas, sedangkan array yang diimplementasikan menggunakan linked list tidak memiliki batasan kapasitas.

Berikut adalah beberapa karakteristik struktur data array:

1. Ukuran tetap
2. Indeks dimulai dari 0
3. Memiliki elemen yang sama
4. Memiliki batasan kapasitas

Array memiliki beberapa kelebihan, antara lain:

1. Struktur data sederhana dan mudah dipahami.
2. Memiliki waktu akses yang cepat.
3. Digunakan dalam implementasi banyak algoritma.
4. Menghindari overwriting data yang tersimpan.
5. Menghindari segmentation fault.

Namun, array juga memiliki beberapa kekurangan, antara lain:

1. Batasan kapasitas.
2. Tidak dapat mengakses data di tengah array.
3. Rentan terhadap buffer overflow.
4. Tidak cocok untuk memproses data terstruktur.