Pages

Jumat, 19 Februari 2010

Mengenal Array

Array

Array merupakan bagian dasar pembentukan suatu struktur data yang lebih kompleks. Hampir setiap jenis struktur data kompleks dapat disajikan secara logik oleh array.
 Array : Suatu himpunan hingga elemen yang terurut dan homogen, atau dapat didefinisikan juga sebagai pemesanan alokasi memory sementara pada komputer.
 Terurut : elemen tersebut dapat diidentifikasi sebagai element pertama, kedua, dan seterusnya sampai elemen ke-n.
 Homogen : setiap elemen data dari sebuah array tertentu haruslah mempunyai tipe data yang sama.

Karakteristik Array :
1. Mempunyai batasan dari pemesanan alokasi memory ( bersifat statis)
2. Mempunyai type data sama ( bersifat Homogen)
3. Dapat diakses secara acak.
4. Berurutan ( terstruktur ).

Array mempunyai dimensi :
1. Array Dimensi Satu (Vektor)
2. Array Dimensi Banyak.
- Dimensi Dua (Matriks/Tabel)
- Dimensi Tiga (Kubik).

ARRAY DIMENSI SATU
 Merupakan bentuk yang sangat sederhana dari array.
 Setiap elemen array mempunyai subskrip/indeks.
 Fungsi indeks/subskrip ini antara lain :
1. Menyatakan posisi elemen pada array tsb.
2. Membedakan dengan elemen lain.


ARRAY DIMENSI BANYAK


 Array Dimensi Banyak (Multi-Dimensional ARRAY) :
suatu array yang elemen –elemennya berupa array juga.
 Array Dimensi Dua perlu dua subskrip/indeks :
a. Indeks pertama untuk menyatakan posisi baris
b. Indeks kedua untuk menyatakan posisi kolom

ARRAY DIMENSI TIGA
 Banyaknya indeks yang diperlukan array dimensi tiga adalah 3
 Pada umumnya, suatu array berdimensi N memerlukan N indeks untuk setiap elemennya.

0 komentar:

Posting Komentar