ARRAY a Rizki Muliono S Kom M Kom

ARRAY a[. . ] Rizki Muliono, S. Kom, M. Kom Teknik Informatika Universitas Medan Area

JENIS ARRAY • Array 1 Dimensi a[5] • Array 2 Dimensi a[2][5] • Array 3 Dimensi a[2][3][5]

BASIC TYPE DATA

ARRAY • Kumpulan elemen-elemen data, yang mempunyai susunan tertentu yang teratur. Jumlah elemen terbatas dan mempunyai type data yang sama.

ARRAY SATU DIMENSI char A[5]; Contoh 1: Array A char panjang = 1 byte A 0 1 2 3 4 1 byte 1 byte A[1] Index [0] [1] [2] [3] [4] Data a b c d f Alamat tiap emelennya contiguous A[4] Jumlah elemen A[5] adalah 5 elemen A[0] Contoh 2: Array int panjang = 2 byte Nomor byte ini sebagai alamat Satu elemen 1 byte

Contoh 3: Array long int panjang = 4 byte Satu elemen 1 byte Nomor byte ini sebagai alamat Contoh 4: Array float panjang = 4 byte Nomor byte ini sebagai alamat Satu elemen 1 byte

SOAL : Sudah ada array SATU dimensi yang dibuat dengan char A[10], diketahui &A[0] = H 1000, maksudnya alamat elemen A[0] adalah H 1000 (Hexadesimal 1000). Ditanya : Alamat elemen A[7] atau &A[7] = … ? Jawab : Tipe char, satu elemen = 1 byte 0 1 2 3 4 5 6 7 8 9 &A[7] = … ? &A[0] = H 1000 Diketahui = &A [0] Ditanya = &A [7] Perpindahan = 7 – 0 = 7 elemen = 7 * 1 = 7 byte Jadi &A[7] = H 1000 + H 0007 = H 1007

SOAL : Sudah ada array SATU dimensi yang dibuat dengan int A[10], diketahui &A[0] = H 1000, maksudnya alamat elemen A[0] adalah H 1000 (Hexadesimal 1000). Ditanya : Alamat elemen A[7] atau &A[7] = … ? Jawab : Tipe int, satu elemen = 2 byte 0 1 2 3 4 5 6 7 8 9 &A[7] = … ? &A[0] = H 1000 Diketahui = &A [0] Ditanya = &A [7] Perpindahan = 7 – 0 = 7 elemen = 7 * 2 = 14 byte 14 Decimal = E dalam Hexadesimal Jadi &A[7] = H 1000 + H 000 E = H 100 E

ARRAY DUA DIMENSI char A [3] [5]; [0] [1] [2] [3] [4] Nama : A Banyak : 3 x 5 = 15 elemen Type : char 3 baris, 5 Kolom [0] A [2] [4] A[2] [0] A [1] [4] A [1] [0] A [0] [4] A [0] [2] A [0] [1] A [1] [3] Baris no. 0 No. Baris No. Kolom Baris no. 1 Baris no. 2

ARRAY DUA DIMENSI [0] [1] [2] [3] [4] [0] 1 2 3 4 5 [1] 6 7 8 9 10 [2] 11 12 13 14 15 Baris no. 0 6 7 8 9 Baris no. 1 1 0 1 1 A [2] [4] 5 A[2] [0] 4 A [1] [4] 3 A [1] 2 A [1] [0] A [0] [1] 1 A [0] [4] A [0] A [1] [2] 1 2 1 3 1 4 Baris no. 2 1 5

SOAL : Sudah ada array DUA dimensi yang dibuat dengan int A[3][5], diketahui &A[0][0] = H 1000. Ditanya : Alamat elemen &A[2][3] = … ? Jawab : Tipe int, satu elemen = 2 byte. Diketahui Ditanya &A[0][0] = H 1000 0 1 2 3 4 0 1 2 = &A [0] = &A [2] [3] Perpindah baris = 2 – 0 = 2 baris = 2 * 5 = 10 elemen Perpindah Elemen baris terakhir = 3 – 0 = 3 elemen Total perpindahan = 10 + 3 = 13 elemen = 13 * 2 byte = 26 byte &A[2][3] = … ? 26 Decimal = 1 A dalam Hexadesimal Jadi &A[2][3] = H 1000 + H 001 A = H 101 A

ARRAY TIGA DIMENSI char A [2] [3] [5]; [0] [1] [2] [3] [4] 0 [0] 1 2 3 4 5 [1] 6 7 8 9 10 [2] 11 12 13 14 15 Nama : A Banyak : 3 x 5 = 15 elemen Type : char [0] [1] [2] [3] [4] 1 [0] 16 17 18 19 20 [1] 21 22 23 24 25 [2] 26 27 28 29 30 3 baris, 5 Kolom A [1] [3] No. Kolom Baris no. 0 6 7 8 9 Baris no. 1 10 11 12 13 14 Baris no. 2 No. Baris 15 16 17 18 19 Baris no. 0 20 21 A [1] [3] 5 A[0] [2] [0] 4 A[0] [1] [4] 3 A [0] [1] 2 A [0] [1] [0] A [0] [1] 1 A [0] [4] A [0] [0] No. Grup 22 23 24 Baris no. 1 25 26 27 28 29 Baris no. 2 30

SOAL : Sudah ada array TIGA dimensi yang dibuat dengan int A[2][3][5], diketahui &A[0][0][0] = H 1000. Ditanya : Alamat elemen &A[1][2][3] = … ? Jawab : Tipe int, satu elemen = 2 byte. Diketahui &A[0][0][0] = H 1000 0 1 2 3 4 Ditanya Perpindah baris = 1 – 0 = 1 grup = 1 * 15 = 15 elemen Perpindah baris grub terakhir = 2 – 0 = 2 baris = 2 * 5 = 10 elemen Pindah kolom dalam baris 0 01 2 1 0 1 2 = &A [0] [0] = &A [1] [2] [3] terakhir = 3 – 0 = 3 elemen Total perpindahan = 15 + 2 + 3 = 28 elemen = 28 * 2 byte = 56 byte 56 Decimal = 38 Hexadesimal Jadi &A[1][2][3] = H 1000 + H 0038 = H 1038 &A[1][2][3] = … ?

SOAL : Sudah ada array TIGA dimensi yang dibuat dengan int A[2][3][5], diketahui &A[1][1][4] = H 12 EF. Ditanya : Alamat elemen &A[0][0][2] = … ? Jawab : Tipe int, satu elemen = 2 byte &A[0][0][2] = …? 0 1 2 3 4 Diketahui Ditanya Perpindah baris = 0 – 1 = -1 grup = -1 * 15 = -15 elemen 0 01 mundur 2 0 1 = &A [1] [4] = &A [0] [2] 1 2 3 4 0 1 2 &A[1][1][4] = H 12 EF Perpindah baris dalam grub terakhir = 0 – 1 = -1 baris = -1 * 5 = -5 elemen Pindah kolom dalam baris terakhir = 2 – 4 = -2 elemen Total perpindahan = -15 + -2 = 22 elemen = -22 * 2 byte = -44 byte -44 Decimal = -2 C Hexadesimal Jadi &A[0][0][2] = H 12 EF + -H 002 C = H 12 C 3

STRUCTURE

STRUCTURE

STRUCTURE

NEXT … LINKED LIST