Struktur Data Array

Muhammad Yusuf S – 2209 105 054

 Definisi
• Array adalah sekumpulan data homogen yang
memiliki value (nilai) dan satu atau lebih index
(penomoran).
• Contohnya : Jenis
– Array integer yang berisi sekumpulan data ukuran
sepatu 10 mahasiswa FTI teknik komputer.

40 39 41 40 40 42 38 41 39 39

ukuran
 Penggunaan Array
• Digunakan untuk suatu database, contoh :
tabel
• Digunakan untuk operasi matematika seperti
vektor (array tipe integer)
• Digunakan dalam bentuk struktur data lain,
contohnya: list, stack, queue.
 Bentuk Array
• Array satu dimensi
– Yaitu array yang hanya terdiri dari satu baris atau
hanya satu kolom saja alamat penyimpanan data
(index).
– Contoh Array satu dimensi seperti list, stack atau
queue. Analoginya seperti kumpulan sepatu
berbagai ukuran, kumpulan pensil berbagai warna
atau film-film di bioskop yang sedang ditayangkan
pada hari minggu.
Bentuk Array (Lanjutan..)

Pensil Warna Film Bioskop

Merah Avatar
Hijau Iron Man
Biru Transformers
Ungu Laskar Pelangi
Coklat Ayat-ayat Cinta
Kuning
Hitam
 Bentuk Array (Lanjutan..)
• Array multidimensi
– Yaitu array yang terdiri dari baris dan kolom sebagai
alamat penyimpanan data (index)
– Adakalanya data yang disimpan tidak hanya berupa
sederetan data yang homogen, tapi ternyata ada dua
macam data homogen bahkan lebih.
– Contoh data pencatatan suhu air, di jam tertentu, tempat
berbeda atau bahkan hari yang berbeda dalam satu
minggu
– Maka array multidimensi dibuat lebih dari satu jenis data:
 Bentuk Array (Lanjutan..)

Hari 1 Hari 2 Hari 7

Lokasi Lokasi Lokasi
Waktu Waktu Waktu
1 2 3 1 2 3 1 2 3

1 65.5 68.7 62.0 1 63.7 66.2 64.3 1 66.5 69.4 68.4

…..
2 68.8 68.9 64.5 2 64.0 66.8 64.9 2 68.4 71.2 69.3
3 70.4 69.4 66.3 3 65.4 67.4 66.3 3 70.1 71.9 70.2
4 68.5 69.1 65.8 4 65.5 67.1 65.8 4 69.5 70.0 69.4
 Keunggulan Array
• Akses data array sangat mudah dan efisien jika
diketahui lokasinya sehingga memungkinkan
untuk operasi pengambilan dan penyimpanan
data secara langsung
– Contoh :
A[2] = 3, artinya menyimpan 3 di posisi-2 array A
B = A[5], artinya mengambil nilai diposisi-5 array A ke variabel B
 Keunggulan Array
• Jika lokasi elemen sudah diketahui, mudah
untuk melakukan penelusuran elemen-elemen
tetangganya , seperti elemen sebelum dan
sesudah dari lokasi elemen yang diketahui.
• Untuk data yang nilai-nilainya independen dan
terjaga maka penggunaan array sangat efisien
dan tepat
 Kelemahan Array
• Karena array kurang flexibel maka ada
kekurangan-kekurangan dalam penggunaan
array :
– Tipe array harus homogen, misalnya integer
semua atau string semua, tidak bisa beda-beda
data dalam satu array
– Penggunaan array statik secara repetisi dalam
suatu program tidak efisien untuk memory dan
makan banyak waktu komputasi
 Referensi
• www.wikipedia.com/array_data_structure.ht
m
Terima Kasih