blog binus

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

• input
• assign

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