ARRAY
DEFINISI ARRAY
Bentuk struktur data yang menyimpan
sekumpulan elemen yang bertipe sama, dan
Setiap elemen diakses secara langsung
melalui indeks
Bersifat static, artinya jumlah elemennya
harus terdefinisi sebelumnya dan tidak dapat
diubah jumlah elemennya
Tipe data dari indeks array HARUS bertipe
diskrit(menyatakan keterututan), yaitu
integer dan karakter
Indeks dimulai dari 0
DEKLARASI ARRAY SECARA UMUM :
tipe_data nama_var_array [ukuran];
Keterangan :
tipe_data : menyatakan jenis tipe data
elemen larik (int, char, float, dll)
nama_var_array:menyatakan nama variabel yang
dipakai.
ukuran : menunjukkan jumlah maksimal
elemen larik.
CONTOH
char nama[20];
float y[10];
int a[5];
PENGAKSESAN ARRAY
Elemen-elemen array dapat diakses
oleh program menggunakan suatu
indeks tertentu secara random
ataupun berurutan
Indeks array secara default dimulai
dari 0.
KEUNGGULAN ARRAY :
Array sangat cocok untuk pengaksesan acak.
Sembarang elemen di array dapat diacu secara
langsung tanpa melalui elemen-elemen lain.
Jika berada di suatu lokasi elemen, maka sangat
mudah menelusuri ke elemen-elemen tetangga,
baik elemen pendahulu atau elemen penerus
Jika elemen-elemen array adalah nilai-nilai
independen dan seluruhnya harus terjaga, maka
penggunaan penyimpanannya sangat efisien
KELEMAHAN ARRAY :
Array harus bertipe homogen. Kita tidak dapat
mempunyai array dimana satu elemen adalah
karakter, elemen lain bilangan, dan elemen lain
adalah tipe-tipe lain
Tidak efisien dalam penggunaan memori
Menyiakan banyak waktu komputasi
Pada suatu aplikasi, representasi statis tidak
dimungkinkan
JENIS ARRAY
Array satu dimensi
Array dua dimensi
Array multi dimensi
ILUSTRASI ARRAY 1 DIMENSI
0 1 2 3 4 5 6 7 indeks
10 44 2 76 0 56 70 7 value
1d2 1d4 1d6 1d8 1da 2dc 2de 1e0 alamat
PENGISIAN ARRAY
char x[4]={'a','y','a','m'};
elemen
a y a m
0 1 2 3
indeks
Data yang akan
dimasukkan ke dalam Array
A Y A M
0 1 2 3
Array
PENGISIAN ARRAY
int a[8]={2,5,7,6,2,6,7,11};
elemen
2 5 7 6 2 6 7 11
0 1 2 3 4 5 6 7
indeks
PENGISIAN ARRAY
char x[3];
X[0]=‘A‘;
X[1]=‘K‘; elemen
X[2]=‘B';
A K B
0 1 2
indeks
CONTOH
int main(){
int max=10;
int a[max];
for(int i=0; i<max; i++){
a[i]=max-i;
printf(“indeks ke %d bernilai %d\n",i, a[i]);
}
return 0;
}
SOAL DISKUSI
Diskusi dengan teman disampingnya,
kemudian modifikasi program contoh sehingga
program akan menyimpan nilai 10 pada indeks
ke-0, 9 pada indeks ke-1, dst sampai indeks ke-
9 dengan nilai 1
SOAL
Buatlah program array dimana isi dari
indeks/elemen array tersebut adalah hasil
pangkat dari indeks tersebut