Nama     : Jason

NIM       : 2301852953

DATA STRUCTURE
1.       Pointer & Array
2.       Linked List

·         POINTER & ARRAY
o    Pointer   ( ‘*’  ‘&’ )
Pointer bisa disebut juga variable penunjuk, dimana pointer ini menunjuk suatu variable tipe data terhadap memori. Didalam pointer memiliki operator dengan symbol * dan & yang masing-masing symbol tersebut memiliki kegunaan tersendiri. Untuk symbol * memiliki arti bahwa pointer tersebut menunjukkan isi dari alamat yang ditunjuk, dan untuk symbol & menunjukkan alamat dari variable yang ditunjuk
o    Array      ( ‘[…]’ )
Array merupakan kumpulan dari elemen yang memiliki tipe data yang sama. Array memiliki suatu index yang selalu dimuat dari angka 0. Contoh penggunaan array seperti
Int arr[100] ~> memiliki arti variable arr dengan tipe data integer memiliki index array sebesar 100 (dari 0 sampai 99).

·         LINKED LIST
Linked List atau yang bisa disebut dengan Senarai Berantai merupakan urutan atau hubungan antar data secara berurutan yang ada dialam suatu memori. Dalam linked list terdapat istilah Head, Tail, dan Node. Head merupakan suatu elemen yang terdapat pada posisi pertama dalam urutan linked list tersebut, Tail merupakan suatu elemen yang terdapat pada posisi terakhir dalam urutan linked list tersebut, dan Node merupakan sebutan untuk elemen yang dihubungkan dengan link pada linked list tersebut.
                                Linked List memiliki beberapa jenis, yaitu :
A.      Single Linked List
Single Linked List hanya memiliki 1 arah penunjukkan (Pointer). Contohnya seperti : ArrayA ~> ArrayB ~ ArrayC ~> NULL (Null merupakan tanda dari akhir node atau bisa disebut juga Tail. ArrayA merupakan Head)
B.      Double Linked List
Double Linked List memiliki 2 arah penunjukkan atau bisa disebut juga memiliki arah penunjukkan yang bolak – balik.



Komentar

Posting Komentar

Postingan populer dari blog ini

AVL TREE

AVL Tree AVL Tree merupakan tree yang menyempurnakan BST (Binary Search Tree) dari segi kecepatan dalam proses Insertion, Deletion, dan Searching. Jika kita menggunakan BST untuk banyak data yang mencapai ribuan atau ratus ribu dan seterusnya, tentu akan membutuhkan waktu yang lama    untuk proses dikarenakan level yang amat dalam. AVL Tree sendiri merupakan Binary Search Tree (BST) yang hanya memiliki perbedaan height (tinggi) 1 antara subtree kiri dan subtree kanan. Dengan adanya penyeimbangan ini, pencarian data akan semakin cepat dilakukan. Dalam menyeimbangkan node, dikenal istilah yang bernama Balance Factor sebagai penanda yang jika melebihi aturan AVL Tree akan dilakukan Rotation. AVL Tree mempunyai aturan yang tidak boleh dilanggar di mana Balance Factor harus mempunyai nilai -1, 0, dan 1. Tidak boleh kurang atau lebih dari nilai tersebut. Jika lebih, harus diseimbangkan kembali dengan melakukan Rotation. Balance Factor dapat ditentukan dengan:   ...
Baca selengkapnya

Stack & Queue

Nama                            : Jason NIM                             : 2301852953 STACK & QUEUE QUEUE ( First In First Out ) STACK ( Last In First Out ) Contoh : Antrian Contoh : Tumpukan cuci piring Array                           : Memiliki kelemahan karena memiliki index yang fix. LinkedList                  : Memiliki kelebihan karena memiliki index yang dinamis ( dapat ditambah atau dikurangi sesuai dengan kebutuhan ). Stack Operation ·     ...
Baca selengkapnya