01 - Array, Pointer, dan Struktur Data - 2101664883 - Joseph Lazarus Joshua Refassy

• ARRAY

Array adalah kumpulan data dengan tipe yang sama (homogenous).

Array mempunyai yang namanya index, dan index dimulai dari 0, bukan dari 1.

Contohnya: Tahu[5] = {12, 13, 14, 11, 22};

Karena index dihitung dari 0, bukan dari 1, maka index ketiga dari Tahu adalah 11.

Dalam bahasa C, array dapat dideklarasikan sebagai berikut:

int Tahu[5];

Cara akses array tersebut dari contoh di atas:

Tahu[0] = 12;

Tahu[1] = 13;

Tahu[2] = 14;

Tahu[3] = 11;

Tahu[4] = 22;

Contoh memasukkan nilai ke dalam array dalam bahasa C:

int tempe[10];

for ( int i = 0 ; i < 10 ; i++ )

{

         scanf("%d", &tempe[i]);

}

Dimensi Array

Array mempunyai dimensi.

Berikut contoh dimensi array.

Array Satu Dimensi (One Dimensional Array)

Dapat dideklarasikan sebagai berikut:

int Arr[5];

Dan dapat diakses seperti berikut:

Arr[0] = 7;

Arr[1] = 2;

Arr[2] = 13;

Arr[3] = 13;

Arr[4] = 12;

Array Dua Dimensi (Two Dimensional Array)

Dapat dideklarasikan sebagai berikut:

int Arr[3][6];

Dan dapat diakses seperti berikut:

Arr[0][2] = 7;

Arr[2][1] = 2;

Arr[1][5] = 13;

Arr[2][4] = 13;

Array Multi Dimensi (Multi Dimensional Array)

Dapat dideklarasikan sebagai berikut:

int Arr[4][3][7][10];

Dan dapat diakses seperti berikut:

Arr[0][2][2][9]= 2;

Arr[2][1][6][0]= 9;

Arr[3][0][0][6]= 13;

Arr[2][1][3][8]= 10;

Note: Maksimal dimensi dalam array tidak terbatas, namun biasanya tidak melebihi dari 4 dimensi.

Operasi Dalam Array

Traversal
Insertion
Searching
Deletion
Merging
Sorting

• POINTER

Pointer adalah sebuah variabel yang menyimpan alamat dari variabel lain.

Ada dua operator yang berhubungan dengan pointer:

1. & = Operator yang menunjukkan alamat (address).
2. * = Operator yang menunjukkan nilai.

Contoh pointer:

int x = 10;

int *ptr;

ptr = &x;                     (nilai yang disimpan dalam ptr adalah alamat dari x)

*ptr =5;                      (*ptr = x, sehingga nilai x menjadi 5)

• DATA STRUCTURE

Data Structure atau Struktur Data adalah kumpulan data yang tersusun.

Adapun beberapa contoh yang terdapat dalam Struktur Data:

- Arrays
- Linked lists
- Queues
- Stacks
- Binary trees
- Hash tables