Pembahasan dan contoh STRUKTUR ARRAY

STRUKTUR ARRAY

A.  Pengertian Struktur Array

     Dalam pemrogaman ada beberapa macam bahasa pemrogaman. Salah satunya adalah bahasa pemrogaman C++. Dalam bahasa pemrogaman C++ terdapat penggunaan variabel array. Namun penggunaan array tidak hanya pada pemrogaman, array juga banyak digunakan untuk berbagai macam struktur data, seperti database. Struktur adalah kumpulan elemen-elemen data yang digabungkan menjadi satu kesatuan, sedangkan Array adalah kumpulan dari nilai-nilai data bertipe sama dalam urutan tertentu yang menggunakan sebuah nama yang sama. Nilai-nilai data di suatu array disebut dengan elemen-elemen array. Letak urutan dari elemen-elemen array di tunjukkan oleh suatu subscript atau indeks. Array difunakan untuk menyimpan suatu data dengan type data tertentu dan kumpulan loker didalam array tersebut mempunyai nomer urut yang dimulai dari 0,1 dan seterusnya.

     Jadi dapat disimpulkan Struktur Array adalah organisasi kumpulan data homogen yang ukuran atau jumlah elemenmaksimumnya telah diketahui dari awal. Array umumnya disimpan di memorikomputer secara kontigu (berurutan) .

B.   Bentuk dari Aray

1.  Array Satu Dimensi

Array satu dimensi yaitu kumpulan elemen-elemen identik yang hanya terdiri dari satu baris atau hanya satu kolom saja alamat penyimpanan data (indeks). Elemen-elemen tersebut memiliki tipe data yang sama, tetapi isi dari elemen tersebut boleh berbeda.

Bentuk umum :

Tipe_data namaArray[n] = {elemen0, elemen1, elemen2,…..,n};

n = jumlah elemen

2.  Array Dua Dimensi

Array dua dimensi sering digambarkan sebagai sebuah matriks, merupakan perluasan dari array satu dimensi. Jika array satu dimensi hanya terdiri dari sebuah baris dan beberapa kilom elemen, maka array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen bertipe sama sehingga dapat digambarkan sebagai berikut :

Bentuk umum :

Tipe_data namaArray [m][n] = {{a,b,…z},{1,2,…,n-1}};

3.  Array MultiDimensi/ tiga dimensi

Array ini seperti array dimensi dua tetapi dapat memiliki ukuran yang lebih besar. Sebenarnya array dimensi banyak ini tidak terlalu sering digunakan, tetapi sewaktu-waktu kalau dimensi yang dibutuhkan banyak, maka array ini sangat memegang peranan yang penting.

Bentuk umum pendeklarasian array multidimensi :

Tipe_data namaArray[ukuran1][ukuran2]…[ukuranN];

C.  Kelemahan dan Kelebihan Array

1) Kelebihan array sebagai berikut :

> 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 peberus.

> Jika elemen-elemen array adalah nilai-nilai independen dan seluruhnya harus terjaga, maka penggunaan penyimpanannya sangat efisien.

2) Kekurangan Array sebagai be Array mempunyai fleksibilitas rendah, sehingga tidak cocok untuk berbagai aplikasi karena array mempunyai batasan sebagai berikut :

1. Array harus bertipe homogen, kita tidak dapat mempunyai array dimana satu elemenadalah karakter, elemen yang lain adalah bilangan atau tipe lain.

2.   Kebanyakan bahasa pemrogaman mengimplementasikan array statik yang sulit diubah ukurannya di waktu eksekusi. Bila penambahan dan pengurangan terjadi terus-menerus, maka representasi statis :

a.   Tidak efisien dalam penggunaan memory.

b.   Menyiakan banyak waktu komputasi.

c.   Pada suatu aplikasi, representasi statis tidak dimungkinkan.

Contoh Program Array 2 dimensi :

Hasil running yang kita dapat gaesss!!!

Kalo gambar nya kurang jelas saat melihat secara biasa. Anda bisa langsung mengklik gambar nya , dan nanti akan keluar gambar dengan jelas. 

Kunjungi blog kita yang lain gaessss!!!

Ridho Ramadhan, 17 Februari 2019

NIM : 1801301095

TERIMAKASIH