ARRAY LARIK Pertemuan 04 Pengertian array Array adalah

ARRAY (LARIK) Pertemuan 04

Pengertian array • Array adalah suatu tipe data terstuktur yang berupa sejumlah data sejenis (bertipe data sama) yang jumlahnya tetap dan diberi suatu nama tertentu. • Elemen-elemen array tersusun secara berderet dan dapat diakses secara random di dalam memori. • Array memiliki alamat yang besebelahan/berdampingan tergantung lebar tipe datanya. • Array dapat berupa array 1 dimensi, 2 dimensi, bahkan n -dimensi. • Elemen-elemen array bertipe data sama dan bisa berisi nilai yang sama atau berbeda-beda.

Pengaksesan elemen array • Elemen-elemen array dapat diakses oleh program menggunakan suatu indeks tertentu secara random ataupun berurutan • Pengisian dan pengambilan nilai pada indeks tertentu dapat dilakukan dengan mengeset nilai atau menampilkan nilai pada indeks yang dimaksud. • Dalam C, tidak terdapat error handling terhadap batasan nilai indeks, apakah indeks tersebut berada di dalam indeks array yang sudah didefinisikan atau belum. Hal ini merupakan tanggung jawab programmer. Sehingga jika programmer mengakses indeks yang salah, maka nilai yang dihasilkan akan berbeda atau rusak karena mengakses alamat memori yang tidak sesuai.

• 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 : int nilai[6];

Inisialisasi array : Menginisialisasi array sama dengan memberikan nilai awal array pada saat didefinisikan. int nilai[6] = {8, 7, 5, 6, 4, 3}; bisa disederhanakan sehingga menjadi : int nilai = {8, 7, 5, 6, 4, 3}; Keterangan : Contoh diatas berarti anda memesan tempat di memori komputer sebanyak 6 tempat dengan indeks dari 0 -5, dimana indeks ke-0 bernilai 8, ke-1 bernilai 7, dst, dan semua elemennya bertipe data integer. Catatan: Untuk memberikan niai 0 terhadap seluruh elemen array pada saat didefinisikan, Anda dapat memberikan nilai awal 0 pada elemen pertama. Sebagai contoh: Int temp[100] = {0}; Akan memberikan hasil pemberian nilai nol dari subscript bernilai 0 hingga 99.

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

ARRAY DIMENSI SATU • Setiap elemen array dapat diakses melalui indeks. • Indeks array secara default dimulai dari 0. • Deklarasi Array tipe nama_var[ukuran]; dimana : tipe = menyatakan jenis elemen array (ex. char, int) ukuran = menyatakan jumlah maksimal elemen array Contoh : int Nilai [5];

• Pengaksesan elemen array : nama_var[indeks]; Contoh : nilai[0] = 34; nilai[1] = 56; nilai[2] = 63; Total 5 elemen nilai[3] = 77; nilai[4] = 98; Cara lain : int nilai[5] = {34, 56, 63, 77, 98}; scanf (“%d”, &nilai[3]); input nilai dari keyboard

ARRAY DIMENSI DUA • Array dua dimensi merupakan array yang terdiri dari m buah baris dan n buah kolom. • Bentuknya dapat berupa matriks atau tabel. • Deklarasi array : tipe_array nama_array[baris][kolom]; Contoh : int X[3][4];

• Cara mengakses array : Contoh : int X[3][4]; 0 1 2 3 0 23 44 54 33 1 86 56 97 36 2 34 75 69 88 X[0][3] = 33; X[2][0] = 34; X[1][2] = 97; X[3][2] = ?