1-Array & Linked List

1. Array
Array adalah sekumpulan data yang tipe datanya sama, yang disimpan dalam bentuk indeks, dimulai dari angka nol dan indeks terakhir adalah null.
contoh:

int array[4];

array[0] = 2;
array[1] = 0;
array[2] = 1;
array[3] = 8;

jadi arraynya seperti berikut:

[0]	[1]	[2]	[3]	[4]
2	0	1	8	/0

2. Dimensi Array

Array berdimensi dua menggunakan dua array, biasanya digunakan untuk array of char (kalimat atau kata yang lebih dari satu karakter/ huruf).
contoh:

char array[9][9];

array [0] = "Allan";
array [1] = "Bill";
array [2] = "Chuck";
array [3] = "Dean";
array [4] = "Ellie";
array [5] = "Frans";
array [6] = "Godin";
array [7] = "Hill";
array [8] = "Irvin";

Jadi arraynya seperti berikut:

[0]	[1]	[2]	[3]	[4]	[5]	[6]	[7]	[8]	[9]
Allan	Bill	Chuck	Dean	Ellie	Frans	Godin	Hill	Irvin	\0

Untuk array [0], dimensi keduanya adalah sebagai berikut:

[0][0]	[0][1]	[0][2]	[0][3]	[0][4]	[0][5]	[0][6]	[0][7]	[0][8]	[0][9]	[0][10]
A	l	l	a	n	\0	\0	\0	\0	\0	\0

Contoh lainnya adalah matriks;

int matriks[5][5] = {20, 17, 12, 37},

                                {21, 31, 16, 34},

                                {13, 15, 24, 5},

                                {25, 28, 19, 11},

Jadi bentuk arraynya seperti berikut;

	[0]	[1]	[2]	[3]
[0]	20	17	12	37
[1]	21	31	16	34
[2]	13	15	24	5
[3]	25	28	19	11

3. Sistem Operasi di dalam Array

Ada beberapa sistem pengoperasian yang bisa dilakukan di dalam array, yaitu:

- Traversal, yaitu proses mengunjungi (memeriksa/ memperbarui) setiap node dalam struktur data

- Insertion, yaitu menambahkan data

- Searching, yaitu mencari data dari daftar array

- Deletion, yaitu menghapus data dari daftar array

- Merging, yaitu menggabungkan nilai data dari daftar array

- Sorting, yaitu menyusun data dari daftar array secara ascending atau descending

4. Pointer

Pointer adalah tipe data yang nilainya disimpan ditempat lain menggunakan alamatnya. Ada dua operator dalam pointer, yaitu:

& = operator alamat

*  = untuk mengakses variabel berpointer

5. Data Structure

Data structure adalah susunan dari beberapa data dalam memori komputer atau dalam penyimpanan disk.

Pertanyaan dan Jawaban:

1. Apa perbedaan array dimensi 2 dan dimensi 3?

    array dimensi 2 adalah tiap array memiliki arraynya masing masing, contoh:

    int array[2][2];

   berarti array[0] ada dua array, yaitu:

   

   array[0][0]

   array[0][1]

   dan array [1] juga memiliki dua array, yaitu:

   array [1][0]

   array [1][1]

   sedangkan array dimensi 3 berarti tiap array yang memiliki array masing masingnya juga memiliki array, contohnya:

   int array [2][2][2];

   

   berarti array [0] memiliki 2 anggota array:

   

   array [0][0] juga memiliki 2 anggota, yaitu:

   

   array [0][0][0]

   array [0][0][1]

   

   dan seterusnya.

   permisalan seperti bangun datar dan bangun ruang.

   array dua dimensi memiliki dimensi baris dan kolom

   array tiga dimensi berarti memiliki tiga dimensi

2. Berapa jumlah maksimal dimensi array?

    Dimensi array dalam java memiliki batas maksimal sebanyak 255 dimensi, karena jika ditambahkan menjadi 256, akan terjadi error. *

    Sedangkan dalam C, jika tiap dimensi memiliki 1 array, berarti dimensi yang dapat dibuat adalah sebanyak 920 dimensi. *
    Jika setiap dimensi memiliki 5 array, berarti dimensi yang dapat dibuat adalah sebanyak 12 dimensi. *

3. Apa perbedaan single dan double pointer, dan berapa jumlah maksimal pointer?

   single pointer berarti pointernya hanya menunjuk sekali ke target pointer tersebut.

   sedangkan double pointer berarti menunjuk dua kali ke target pointer tersebut.

   Sebagai contoh:

   int a = 5;
   int *b = &a;
   int **c = &b;

   printf("%d", **c);

   maka hasil yang tercetak adalah nilai dari a, karena double pointer c menunjuk kepada pointer yang menunjuk kepada nilai a.


  Jumlah maksimal pointer yang dapat dibuat dalam C adalah sebanyak 922 pointer. *