Apa itu array dua dimensi?

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 dari jenis yang sama diatur ke dalam format yang biasanya digambarkan sebagai tabel dengan baris dan kolom.Teknik spesifik yang digunakan untuk menemukan elemen data dalam memori bervariasi dari bahasa ke bahasa dan kasus ke kasus, tetapi varietas yang paling efisien memungkinkan perhitungan matematika 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 pemrogram komputer.Array didefinisikan sebagai serangkaian elemen data yang dapat diidentifikasi secara unik oleh sejumlah indeks.Adalah praktik umum untuk merujuk pada array sebagai 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 ditempatkan 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 variabel sederhana, seperti pelampung atau bilangan bulat.Namun, pada prinsipnya, semua jenis informasi dapat disimpan dalam array, selama setiap item 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 itu dengan tepat.

Idealnya, seluruh array dua dimensi dapat terletak di dalam aBlok memori kontinu tunggal.Ini memungkinkan untuk akses yang sangat cepat, karena alamat memori spesifik dari masing-masing 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 mungkin, dan array dapat disimpan dalam bagian memori yang berbeda, suatu proses yang mengurangi kecepatan elemen yang dapat diakses.

Variasi paling dasar dari array dua dimensi memiliki ukuran dan penggunaan tetap dan penggunaanNilai integer untuk indeks.Banyak bahasa hanya memungkinkan bilangan bulat untuk digunakan untuk nilai indeks, meskipun seringkali dimungkinkan 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 pengubah ukuran dinamis.