Apa itu struktur data array?

Struktur data array adalah metode untuk menyimpan tipe data yang serupa dalam urutan linier. Urutan linier ini memungkinkan akses yang sangat cepat dan efisien ke bagian mana pun dari array. Setiap bagian data dalam suatu array terletak di nomor yang ditimbulkanPosisi disebut indeks. Data aktual yang terletak di indeks tertentu disebut elemen. Array banyak digunakan di sebagian besar bahasa pemrograman komputer dan merupakan dasar untuk banyak jenis struktur data lainnya.

Salah satu fitur utama dariStruktur data array adalah cara disimpan dalam memori. Dalam kebanyakan kasus, array disimpan dalam urutan linier. Struktur data lainnya, seperti daftar tertaut, dapat memiliki setiap elemen yang disimpan diSetiap titik acak dalam memori yang tersebar di seluruh area ruang yang tersedia. Array disimpan secara berurutan, sehingga sejumlah operasi yang efisien dapat dilakukan dengan cepat menemukan alamat indeks dalam memori dan mengambil data di sana.

Ada berbagai cara untuk mendeklarasikan struktur data array.Bentuk paling sederhana adalah array satu dimensi, yang dimulai pada indeks nol dan dapat memiliki indeks sebanyak yang diperlukan. Array dua dimensi memiliki dua indeks ketika direferensikan, mirip dengan lebar dan tinggiDigunakan untuk merakit koordinat pada grid. Array multi-dimensi dapat memiliki tiga atau lebih indeks ke dalam array. Meskipun array sedang diakses dengan lebih dari satu referensi indeks, data tersebutMasih disimpan secara linier dalam memori.

Array berbeda dari struktur data lainnya, seperti daftar tertaut. Daftar yang ditautkan adalah struktur dinamis yang dapat tumbuh dan menyusut saat program berjalan. Sebagian besar, sebagian besarArray statis dan ukurannya tidak dapat diubah selama eksekusi. Ini berarti array membatasi jumlah elemen yang dapat disimpan selama runtime. Sebaliknya, array memungkinkan akses acak sepenuhnya ke elemen yang dikandungnya, tidak seperti daftar tertautItu harus dilintasi secara berurutan untuk mencapai elemen di tengah dan akhir.

Kecepatan struktur data array membuatnya sangat cocok untuk digunakan dalam tipe data lain yang lebih kompleks, seperti tabel hash.Prediktabilitas alamat memori elemen juga dapat digunakan untuk mengimplementasikan algoritma splicing array yang sangat cepat yang dapat memindahkan data dengan cepat. Ini sangat berguna untuk menyortir operasi seperti jenis gelembung yang sangat cocok untuk digunakan dengan array.