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
·         Push(x)              : Menambah data paling atas.
·         Pop( )               : Membuang data paling atas.
·         Top( ) / Peak  : Return data paling atas.

Queue Operation
·         Push(x)              : Menambah data paling belakang.
·         Pop( )               : Membuang data paling depan.
·         Top( ) / Peak  : Return data paling depan.


INFIX             :           4          *          10        ( Operand Operation Operand )
PREFIX         :           *          4          10        ( Operation Operand Operan )
POSTFIX       :           4          10        *          ( Operand Operand Operator )

Deques ( Deck )                                 : Bisa push(x) kiri dan kanan.
·         Input Restricted Deque           : Push pada 1 tempat.
·         Output Restricted Deque        : Pop pada 1 tempat.

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
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 ar...
Baca selengkapnya