Penjelasan tentang Array, Pointer, Struct, Queue & Stack dan Linked List

1. Array

• Array merupakan kumpulan data yang sama dan dialokasikan pada suatu memori
• Berikut merupakan ciri - ciri dari array :

          1. Mempunyai batasan permintaan alokasi memory(Statis)
          2. Bisa diakses secara acak tidak perlu urut
          3. Bersifat homogen (tipe datanya harus sejenis)

• Array terdiri dari tiga yaitu array 1 dimensi, array 2 dimensi, array multidimensi
•  Contoh syntaxnya 

int Array[3][3];
[]pertama maksudnya space atau ruang secara baris yang disediakan memori sebesar 3 sedangkan
[]kedua maksudnya space atau ruang secara kolom yang disediakan memori sebesar 3
 tipe data yang digunakan harus sama semua/ sejenis yaitu tipe data integer.

• Batas range space array adalah sebagai berikut : Array[99999] hanya sebesar 5 digit angka 9. Jika melebihi dari batas range maka akan terjadi error dalam syntax coding.
• Array harus dimulai dari index ke 0 dan data di alokasikan di memori secara urut.

2. Pointer

• Pointer merupakan tipe data untuk menunjuk sebuah alamat pada variable tertentu.
• Pointer dapat menunjuk pointer lainnya.
• contoh penerapannya dalam bentuk syntax :

int x = 19;

int *pointer = &x;

int *pointer2 = &pointer;

maka nilai dari pointer2 adalah 19 karena pointer2 menunjuk nilai pointer lalu pointer menunjuk nilai dari variable x.

3. Struct

• Struct merupakan Kumpulan tipe data yang berbeda - beda 
• Contoh syntax dalam bahasa C :

Struct nama_struct

{

      char xxx;

      int xxx;

      float xxx;

}nama_data, nama_data2, dst;

4. Queue & Stack

• Queue mempunyai sifat FIFO, yakni First in First out maksudnya seperti dalam antrian membeli tiket nonton. Masuk disatu sisi dan keluar di sisi lainnya.
• Sedangkan Stack mempunyai sifat LIFO, yakni Last in First out maksudnya seperti dalam membaca. Buku yang masuk pertama akan ditumpuk di paling bawah sedangkan biasanya membaca buku dari yang paling atas atau yang terakir dimasukan.

5. Linked List

• Linked list hampir sama dengan array namun berbeda di pengalokasian memorinya. Linked list tidak di alokasi secara urut. Linked list juga harus di akses secara urut, tidak dapat mengakses datanya secara acak.
• Linked list sering disebut sebagai kumpulan linear dari suatu nodes (titik).

www.skyconnectiva.com | http://www.binus.ac.id