Data Struktur dibagi menjadi 2:
Array dan Linked list
Array memiliki static Memory allocation sedangkan Linked list mempunyai dynamic memory allocation.
Array memiliki bentuk berurut yand awal dari index dimulai dari 0.
sedangkan bentuk Linked List Tersebar random dengan awalan yang di sebut Head dan akhiran yang disebut Tail.
Ada 3 cara memasukkan array:
1.Menginialisasi element.
2.Mengimput Value.
3.Assigned Array.
Operasi di array terdiri dari:
- Traversal
- Insertion
- Searching
- Deletion
- Merging
- Sorting
2 operator paling penting digunakan dengan pointer:
- & = Adrress operator.
- * = Perbedaan operator (deferencing operator).
Array:
- Koleksi elemen data yang mirip.
- Semua data memiliki data type yang sama.
- Memory disimpan dalam consecutive momory location (index).
- Array dimulai dari 0.
Linked List:
- Kumpulan Nodes.
- Tidak menyimpan value dengan memory allocation yang berurutan.
- Dapat diakses hanya pada saat tertentu.
- Dimulai dari head (awal) berakhir di tail (akhir).