ARRAY
Array merupakan sekumpulan tipe data yang homogen.Yang berarti memiliki tipe data yang sama.Array juga memiliki memory yang beruratan dan indexnya dimulai dari 0. Ada array 2 dimensi atau 3 dimensi.
cara menyimpan sebuah value dari array yaitu:
inisialisasi
operasi array:
- tranversal
- insert
- delete
- sort
- merge
- search
LINKED LIST
Linked list merupakan sekumpulan tipe data yang heterogen.Yang berarti memiliki tipe data yang berbeda. Berbeda dengan array yang merupakan static memory allocation, Linked list merupakan dynamic.
elemen pertama disebut head, dan element terakhir disebut tail.
linked list memori alokasinya acak. untuk mengakses harus urut record menunju record lain.
QUEUE
Bersifat FIFO(first in first out).
elemen terdepan disebut front dan yang belakang disebut rear.
ada dua jenis queue:
- circular: rear->front dan kembali ke awal.
- priority: yang lebih penting didahulukan.
STACKS
Berbeda dengan queue stacks menggunakan prinsip LIFO(last in first out).yang artinya terakhir masuk keluar duluan.
BINARY TREE
merupakan pohon dengan syarat bahwa tiap node maksimal 2 subtree dan harus terpisah