Hai :) Selamat datang di Blog Saya !!!

hello :)

Minggu, 13 Januari 2013

STRUKTUR DATA ARRAY (LARIK)



a.     Apakah yang dimaksud dengan struktur data array?
Array adalah suatu tipe data terstruktur yang terdapat pada memori yang terdiri dari sejumlah elemen yang mempunyai tipe data yang sama dan merupakan gabungan dari beberapa variabel sejenis serta memiliki jumlah komponen yang jumlahnya tetap.



                Int
Indeks dari suatu array selalu mulai dari 0. Jadi misalnya jika indeks maksimal suatu array adalah 4 maka elemennya ada sebanyak 5.
b.     Bagaimana cara mendeklarasikan suatu array?
Array dalam pendeklarasiannya sama sperti variabel biasa, harus di dideklarasikan sebelum digunakan. Sebuah array dalam bahasa C++ di deklarasikan dalam bentuk :

a.       Array dimensi satu:

Tipe_data  nama_array[element];

Tipe_data disini adalah tipe data yang akan di masukkan ke dalam array seperti int, float, double. Sedangkan nama_array adalah nama dari array tersebut. Contoh :

                Int bilangan[5] = {10,3,15,45,30}

10
3
15
45
30

b.      Array dimensi dua:
Array dua dimensi, yang sering digambarkan pada sebuah matrix adalah merupakan sebuah perluasan dari sebuah array satu dimensi. Jika pada array satu dimensi hanya terdiri dari sebuah baris dengan beberapa kolom elemen maka pada array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertype sama.

Mendeklarasikan array dimensi dua adalah:

Tipe_data nama_array[jumlah_baris][jumlah_kolom]

Sebagai contoh, sebuah matrik B berukuran 2 X 3 dapat dideklarasikan dalam C seperti berikut :
               
2   4  1
5  3  7

int B[2][3] = {[2, 4, 1}, {5, 3, 7}};


c.      Bagaimana cara mengakses element- element dari suatu array?
Untuk mengakses elemen array dapat dilakukan dengan menuliskan nomor indeks dari elemen array yang akan diakses. Misalnya, jika ingin mengambil nilai yang terdapat pada elemen ke-6 dan menampung nilai tersebut kedalam variabel integer (misal A), maka sintaks program akan menjadi.
A= Array[5]
Dari sintaks tersebut pasti akan muncul sebuah pertanyaan, kenapa kalau mengakses elemen yang ke-6 kita mendeklarasikannya dengan nilai 5, permasalahan tersebut bisa dijelaskan karena indeks arra selalu dimulai dari 0, maka untuk mengakses indeks dari elemen yang ke-6, indeks yang dibutuhkan adalah 6-1, sehingga akan mengakses indeks elemen array yang ke-5.

Missal :

-          Array dimensi 1:

                Int bilangan[5] = {10,3,15,45,30}

                           0                 1              2                  3             4
10
3
15
45
30

                Pada contoh di atas:
-          Bilangan[0] bernilai 10
-          Bilangan[1] bernilai 3
-          Bilangan[2] bernilai 15
-          Bilangan[3] bernilai 45
-          Bilangan[4] bernilai 30

-          Array dimensi 2:
Matriks 3x4


5
20
1
11
4
7
67
-9
9
0
45
3

int matriks[3][4] = {{5,20,1,11},{4,7,67,-9},{9,0,45,3}}
                pada tabel di atas:
-          Matriks[0][0]=5
-          Matriks[0][1]=20
-          Matriks[2][3]=67
-          Dan seterusnya.

2 komentar: