Array dua dimensi adalah jenis struktur data yang sangat umum dan digunakan dalam satu atau lain bentuk oleh hampir semua bahasa pemrograman komputer. Dalam array seperti itu, elemen data dengan tipe yang sama disusun ke dalam format yang biasanya digambarkan sebagai tabel dengan baris dan kolom. Teknik khusus yang digunakan untuk menemukan elemen data di dalam memori bervariasi dari bahasa ke bahasa dan kasus ke kasus, tetapi varietas yang paling efisien memungkinkan perhitungan matematis sederhana digunakan untuk menemukan alamat memori spesifik dari setiap elemen array yang diberikan. Array sangat umum sehingga banyak bahasa memasukkan array sebagai tipe data dasar.
Array adalah beberapa struktur data yang paling umum digunakan oleh programmer komputer. Array didefinisikan sebagai serangkaian elemen data yang dapat diidentifikasi secara unik dengan sejumlah indeks. Ini adalah praktik umum untuk merujuk ke array yang memiliki sejumlah dimensi yang sama dengan jumlah item indeks yang diperlukan untuk menemukan elemen data tertentu. Dalam array satu dimensi, yang pada dasarnya adalah daftar, setiap elemen data dapat ditemukan dengan merujuk posisinya dalam daftar. Array dua dimensi menggunakan dua indeks untuk mengidentifikasi setiap elemen data, dan dapat divisualisasikan sebagai tabel dengan baris dan kolom.
Setiap elemen data dalam array dua dimensi standar terdiri dari jenis objek yang sama. Elemen array paling sering merupakan variabel sederhana, seperti float atau integer. Namun, pada prinsipnya, semua jenis informasi dapat disimpan dalam array, selama setiap item adalah sama. Array dua dimensi adalah pilihan alami untuk menyimpan data apa pun yang secara alami akan ditempatkan ke dalam tabel, dan tipe data ini sangat sering digunakan untuk melakukan hal itu.
Idealnya, seluruh array dua dimensi dapat ditempatkan dalam satu blok memori yang berkesinambungan. Hal ini memungkinkan akses yang sangat cepat, karena alamat memori spesifik dari setiap elemen data individu dalam array dua dimensi dapat dihitung secara matematis, dengan menggunakan rumus berdasarkan ukuran yang diperlukan untuk setiap item data. Dalam praktiknya, ini tidak selalu memungkinkan, dan array dapat disimpan di bagian memori yang berbeda, sebuah proses yang mengurangi kecepatan elemen yang dapat diakses.
Variasi paling dasar dari array dua dimensi memiliki ukuran tetap dan menggunakan nilai integer untuk indeks. Banyak bahasa hanya mengizinkan bilangan bulat untuk digunakan untuk nilai indeks, meskipun sering kali memungkinkan untuk membangun tipe data khusus untuk menghindari batasan ini jika perlu. Varietas lain dari array dua dimensi dioptimalkan untuk tujuan tertentu, seperti menyimpan array sel yang sebagian besar kosong atau memungkinkan pengubahan ukuran dinamis.