Data :
- Array
– Sifatnya static.
– Data yang ditampung homogen.
– Index dimulai dari 0.
– Dapat di akses melalui indexnya.
– Disimpan dalam suatu barisan memori(berderet)
- Linked List
-sifatnya dynamic.
-Data yang ditampung bisa heterogen.
-posisinya di memori tidak pasti.
-Aksesnya harus dari head.
- how to store array value :
-initialization : int arr[3] = {1,2,3};
-input : -> pakai scanf
-Assign : -> pakai ‘=’
Linked List
- Pointer :
-menunjuk ke alamat.
contoh pointer :
int x ; int *px ;
px = &x; \\px simpen alamat x
- Jenis Queue
-Normal queue : Antrian biasa, FIFO(First In First Out).
-Circular Queue : Antrian bisa kembali ke awal bila sudah habis.
-Priority Queue : Antrian di atur berdasarkan prioritas.
Linked List impelementation
- Single linked list : insert
head = element pertama yang menunjuk ke node yang lain
penambahan linked list bisa di tambahkan setelah head, di bagian tengah atau paling terkahir.
- Single linked list : delete
menghapus suatu node, lalu menghubungkan kembali rangkaian yang putus
- circular single linked list : node terakhir menunjuk ke node pertama, tidak ada node yang menyimpan NULL di listnya.
- Doubly linked list : insert , bisa memasukan dimana saja antara head – tail
- Doubly Linked list : delete
-Node yang di hapus harus yang berada di Linked List.
-Node yang di hapus bukan head atau tail.