Konsep Struktur Data dan Array

A. PENGERTIAN STRUKTUR DATA
Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.

B. KONSEP DASAR TIPE DATA
Pada garis besarnya, Data dapat dikategorikan menjadi :
a. Type Data Sederhana Tunggal / Data Sederhana
    Terdiri dari :
         1. Data Sederhana Tunggal ( Integer, Real/Float, Boolean dan Character )
         2. Data Sederhana Majemuk ( String )
b. Struktur Data
    Terdiri dari :
         1. Struktur Data Sederhana ( Array dan Record )
         2. Struktur Data Majemuk
             Terdiri dari :
             - Linier ( Contohnya : Stack )
             - Non Linier ( Contohnya : Pohon(Tree) )

C. DEFINISI ARRAY

Array / Larik adalah Struktur Data Sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada komputer.

Karakteristik Array :
1. Mempunyai batasan dari pemesanan alokasi memory (Bersifat Statis)
2. Mempunyai type data sama (Bersifat Homogen)
3. Dapat diakses secara acak

3 Hal yang harus diketahui dalam mendeklarasikan array :
a. Type data array
b. Nama Variabel array
c. Subskrip / index array

Jenis Array :
a. Array Dimensi Satu (One Dimensional Array)
b. Array Dimensi Dua (Two Dimensional Array)
c. Array Dimensi Tiga (Three Dimensional Array)

1. Array Dimensi Satu (One Dimensional Array)
    Dapat disebut juga dengan istilah vector yang menggambarkan data dalam suatu urutan.     
Deklarasi : Type_Data Nama_Variabel [index]
Misalnya : int A[5]

Rumus untuk menentukan jumlah elemen dalam Array :

Contoh :

Suatu Array A dideklarasikan sebagai berikut :

int A[10]; maka jumlah Array dimensi satu tersebut adalah 10

2. Array Dimensi Dua (Two Dimensional Array) 

    Sering digunakan dalam menterjemahkan matriks pada pemograman.

    Deklarasi : Type_Data Nama_Variabel [index1][index2];

    Misalnya : int A[3][2];

Contoh :
Suatu Array X dideklarasikan sebagai berikut :
int X[4][3];
maka jumlah elemen Array dimensi dua tersebut adalah :
(4) * (3) = 12

3. Array Dimensi Tiga (Three Dimensional Array) 
    Digunakan untuk mengelola data dalam bentuk 3 dimensi atau 3 sisi.
Deklarasi : Type_Data Nama_Variabel [index1][index2][index3];
Misalnya : int A[3][4][2];

Subscribe to receive free email updates: