Apa sih Struktur Data Itu?
Struktur data adalah suatu metode atau cara dalam menyusun, mengatur serta menyimpan berbagai data yang terdapat dalam suatu penyimpanan dalam sistem komputer. Data ini sendiri bermacam-macam, bisa berbentuk angka, simbol, huruf dan lain sebagainya.
Pengertian Array
Pengertian Array yaitu salah satu jenis struktur data linear. Struktur data sendiri digunakan agar programmer tak perlu lagi
melacak alamat memori data. Di samping struktur linear, ada pula tiga jenis struktur lainnya, yaitu tree, hash, dan graph.
Array adalah kumpulan item data yang disimpan di lokasi memori yang berdekatan.
Nah, data tipe Array ini termasuk dalam kategori struktur data linear. Struktur ini berupa kumpulan item data yang tipenya serupa, sehingga disimpan di lokasi memori berdekatan. Dalam struktur data array, ketika Anda mengetahui satu saja alamat item data, maka lokasi item atau elemen lain yang ada dalam struktur pun bisa segera diketahui. Array terdiri dari tiga hal utama, yaitu elemen, indeks, dan panjang. Elemen adalah item yang disimpan dalam array.
Jenis-jenis Array
Array dapat dikelompokkan kembali menyesuaikan dimensinya. Struktur satu dimensi disebut one dimensional array.
Sedangkan, struktur dengan dimensi lebih dari satu disebut multi-dimensional array. Berikut penjelasan
untuk setiap dimensional array :
Array 1 Dimensional
One dimensional array, atau kadang disebut single dimensional array,
merupakan struktur dengan elemen data yang diakses secara berurutan. Jenis ini dapat diakses oleh subscript yang diambil dari satu indeks saja, kolom, atau baris. Berikut adalah contoh kode bahasa C untuk struktur data tipe Array :
Contoh Gambar Array 1 Dimensi
Array Multi-dimensional
yaitu array yang menyimpan list elemen dalam banyak dimensi. Istilah sederhananya, "array di dalam array".
Array jenis ini mewakili beberapa item data sebagai tabel yang terdiri dari baris dan kolom. Ini termasuk struktur
array 2D dan 3D. Untuk kode nya bisa dilihat sebagai berikut :
Contoh Gambar Array 2 Dimensi
Contoh Gambar Array 3 Dimensi
Implementasi Array
Untuk tipe data seperti array ini dapat menyimpan elemen data dengan tipe data yang sama dan mempertahankan beberapa nama variabel menggunakan satu nama. Array membantu menjaga data besar di bawah satu nama variabel. Hal ini untuk menghindari kebingungan menggunakan banyak variabel.
Oleh karenanya, struktur data ini berguna untuk menyortir elemen data. Beberapa teknik penyortiran seperti bubble dan insertion sort telah menggunakan array untuk menyimpan dan mengurutkan elemen.
Array ini juga dapat digunakan untuk melakukan operasi matriks. Banyak database, baik kecil maupun besar, terdiri dari one
dimensional dan multi-dimensional array dengan elemen record. Selain itu, struktur ini juga dapat digunakan untuk penjadwalan CPU.
Terakhir, array juga digunakan untuk mengimplementasikan struktur data lain seperti stacks, heaps, dan queues.
Plus dan Minus-nya Array
Kelebihan
Membantu Anda menghindari kelebihan memori atau kekurangan memori dalam struktur.
Array memungkinkan akses secara acak ke elemen. Hal ini membuat akses elemen berdasarkan posisi cenderung lebih cepat.
Array punya cache locality yang lebih baik dan membuat kinerja operasi anda pada array dapat lebih ngebut.
Kekurangan
Array hanya bisa menyimpan data dengan tipe serupa. Jadi, data-data yang tidak memiliki kesamaan nilai tidak bisa disimpan dalam satu larik array.
Penggunaan memori kurang efisien jika digunakan data yang berskala besar.
Comments
Post a Comment