ada dua memory allocation, pertama static memory allocation dan yang kedua adalah dynamic memory allocation.

contoh dari static memory allocation adalah array.

Array sendiri bersifat homogen, yang berarti tipe data yang didalamnya sama dan dapat dipanggil berdasarkan index, mengapa? Karena dalam kenyataannya, static memory allocation akan menyediakan tempat yang bersebelahan.

kemudian dynamic memory allocation contohnya adalah Linked List.

kemudian ada 3 cara memasukkan sebuah nilai kedalam array.

• Initialize = array[3] = {6,8,2}
• assigning = dari program itu sendiri. contohnya >> array[5] = array[6]
• Inputing = input dari user lalu di scan oleh program.

pointer (*)

misal kita menggunakan pointer b berdasarkan data a. maka data b akan sesuai atau sama dengan data a, misal kita ganti data a, maka data b pun juga akan berganti.

ada juga double pointer (**) yang akan point ke single pointer, dan seterusnya.

Queue (FIFO)

FIFO diatas berarti First in First out, jadi yang pertama masuk akan menjadi yang pertama keluar, persis dengan logika jika kita sedang dalam antrian. namun ada juga priority, dimanapun posisi nya akan diutamakan, sebagai contoh sedang antri tiket bus namun ada ibu hamil maka ibu hamil (priority) akan didahulukan.

ada juga circular, bentuk antriannya memutar.

Stack (LIFO)

LIFO diatas berarti last in first out. seperti sesuatu yang menumpuk, jika kita taruh benda terakhir (last in) di paling atas, maka jika akan kita ambil benda teratas tersebut akan pertama kali diambil (first out).

Binary Trees.

Binary trees memiliki 2 cabang kaki.

Binary Search Trees.

Memiliki 2 cabang, dan cabang kiri lebih kecil dari bagian atasnya sedangkan cabang kanan lebih besar dari bagian atasnya. (kiri kecil kanan besar).