Posts

Showing posts from April, 2014

STRUKTUR DATA - Material Review + Binary Search Tree

Image
Array Array adalah kumpulan elemen data yang homogen, karena memiliki kesamaan tipe data. Biasanya disimpan secara berurutan didalam suatu memory. Index biasanya dimulai dengan 0 sampai n-1, dimana n adalah jumlah elemen. Pointer Pointer adalah variabel yang menyimpan alamat memory dari suatu variabel lain. Pengubahan suatu nilai pada variabel pointer akan mempengaruhi nilai variabel yang disimpan pula, sehingga penggunaannya cukup beresiko. Array dan pointer saling berhubungan. karena  array juga menunjuk suatu alamat sama halnya seperti pointer, seperti A[10] memiliki arti yang sama jika ditulis *(A + 10) Linked List Linked List atau senarai berantai adalah suatu struktur data dimana setiap elemennya (node) dihubungkan oleh pointer sehingga membentuk suatu rangkaian/rantai data. Linked list ada beberapa jenis, yaitu : Single/Singly Linked List Double/Doubly Linked List Multiple Linked List Circular Linked List Array Vs Linked List Linked list