Selasa, 13 Januari 2015

Struktur Data Array


Definisi Array

Array adalah suatu struktur yang terdiri dari sejumlah elemen yang memiliki tipedata yang sama. Elemen-elemen array tersusun secara sekuensial dalam memorycomputer. Array dapat berupa satu dimensi, dua dimensi, tiga dimensi ataupun banyak dimensi (multi dimensi).

Array Satu DimensiArray Satu Dimensi tidak lain adalah kumpulan elemen-elemen identik yangtersusun dalam satu baris. Elemen-elemen tersebut memiliki tipe data yang sama,tetaoi isi dari elemen tersebut boleh berbeda.Bentuk umum dari array:
 Nama Array[n]={elemen0,elemen1,elemen2,…,n}
  N=jumlah elemen

Array Dua DimensiArray Dua Dimensi sering digambarkan sebagai sebuah matriks, merupakan perluasan dari array satu dimensi. Jika array satu dimensi hanya terdiri dari sebuah baris dan beberapa kolom elemen, maka array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertipe sama.Bentuk umum: Nama Array [m][n];Atau
 Nama Array [m][n]={ {a,b,..,z},{1,2,….,n
-1} };Contoh:Double matrik [4][4];Bool papan [2][2] = { {true,false} };Pendeklrasian array dua dimessi hamper sama dengan pendeklarasian array satudimensi, kecuali bahwa array dua dimensi terdapat dua jumlah elemen yangterdapat di dalam kurung siku dan keduanya boleh tidak sama.Elemen array du dimensi diakses dengan menuliskan kedua indeks elemennyadalam kurung siku seperti pada contoh berikut://papan nama memiliki 2 baris dan 5 kolomBool papan [2][5];Papan[0][0] =true;Papan[0][4]=false;Papan[1][2]=true;Papan[1][4]=false;

Struktur Array

Struktur data Array adalah organisasi kumpulan data homogen yang ukuran atau jumlah elemenmaksimumnya telah diketahui dari awal. Array umumnya disimpan di memorikomputer secara kontigu (berurutan). Deklarasi dari array adalah sebagai berikut:int A[5]; artinya variabel A adalah kumpulan data sebanyak 5 bilangan bertipeinteger.Operasi terhadap elemen di array dilakukan dengan pengaksesan langsung. Nilaidi masing-masing posisi elemen dapat diambil dan nilai dapat disimpan tanpamelewati posisi-posisi lain. Terdapat dua tipe operasi, yaitu:1. Operasi terhadap satu elemen/posisi dari array2. Operasi terhadap array sebagai keseluruhanDua operasi paling dasar terhadap satu elemen/posisi adalah1. Penyimpanan nilai elemen ke posisi tertentu di array2. Pengambilan nilai elemen dari posisi tertentu di arrayPenyimpanan dan Pengambilan NilaiBiasanya bahasa pemrograman menyediakan sintaks tertentu untuk penyimpanandan pengambilan nilai elemen pada posisi tertentu di array.Contoh:A[10] = 78, berarti penyimpanan nilai 78 ke posisi ke-10 dari array AC = A[10], berarti pengambilan nilai elemen posisi ke-10 dari array A

Keunggulan dan Kelemahan Array
Keunggulan array adalah sebagai berikut:
1. Array sangat cocok untuk pengaksesan acak. Sembarang elemen di array dapatdiacusecara langsung tanpa melalui elemen-elemen lain.
2. Jika berada di suatu lokasi elemen, maka sangat mudah menelusuri ke elemen-elemen tetangga, baik elemen pendahulu atau elemen penerus 3
3. Jika elemen-elemen array adalah nilai-nilai independen dan seluruhnya harusterjaga, maka penggunaan penyimpanannya sangat efisien

Kelemahan array adalah sebagai berikut:
Array mempunyai fleksibilitas rendah, karena array mempunyai batasan sebagai berikut:
1. Array harus bertipe homogen. Kita tidak dapat mempunyai array dimana satuelemen adalah karakter, elemen lain bilangan, dan elemen lain adalah tipe-tipe lain
2. Kebanyakan bahasa pemrograman mengimplementasikan array statik yang sulitdiubah ukurannya di waktu eksekusi. Bila penambahan dan pengurangan terjaditerus-menerus, maka representasi statis
• Tidak efisien dalam penggunaan memori
• Menyiakan banyak waktu komputasi
• Pada suatu aplikasi, representasi statis tidak dimungkinkan.