20 Maret 2016














Stack
LIFO (Last in First out)
Dan Element nya hanya bisa di keluarkan dan di tambah melalui data paling atas
Stack punya 2 variable
-TOP  adalah alamat untuk element paling teratas
-MAX adalah maksimum element yang dapat di pegang stack

Operasi Stack
-Push(x) :menambah element x ke stack paling atas
-Pop :Menghilangkan element paling atas





Queue
FIFO(First in  First out)
Element paling awal adalah element yang keluar lebih dahulu
Queue punya Operasi

-Push : Menambah Element ke paling belakang

-Pop : Menghapus element dari paling depan

Ada Beberapa Macam Queue

Circular Queue : Antrian yang menyambungkan yang paling awal ke paling belakang

Priority Queue : Antrian yang memberi prioritas lebih dahulu untuk yang berprioritas




Notasi Infix,Postfix,Prefix

Prefix = Reverse Polish notasi 
Prefix :Operator ditulis sebelum Operand

Infix = Notasi biasa kita pakai
Infix : Operator ditulis antara Operand

Postfix = Polish notasi
Postfix : Operator ditulis setelah operand


Contoh 
Infix : 2 + 7 * (8 - 2) / 4
Prefix : + 2 / * 7 - 8 2  4
Postfix : 2 7 8 2 - * 4 / +

Infix : 4 - ( 5 * 9) * 2
Prefix : - 4 * *  5 9 2
Postfix : 4 5 9 * 2 * -

 DFS & BFS (Depth First Search & Breadth First Search)

 


Depth First Search (DFS) adalah sebuah algoritma untuk melintasi dan mencari Tree / Grafik struktur data. Dimulai Dari paling atas dimana kita harus konsisten jika kanan lebih dahulu maka berikut nya juga harus kanan lalu di sini kita bisa melihat alur nya kita mencari sampai paling dalam dahulu baru berpindah ke akar berikut nya jadi Prioritas di sini adalah kedalaman nya
DFS menggunakan Stack.
Di atas urutan nya adalah : A B D H E I J C F K G

Sedangkan

Breadth First Search (BFS) sama seperti di atas sebuah algoritma untuk melintasi dan mencari Tree / Grafik Struktur data. Dimana kita harus konsisten juga disini kita setelah dari paling atas bukan ke paling dalam melainkan ke akar sebelah nya setelah semua akar di bawah nya sudah di pilih baru kita melihat cabang berikut nya sampai semua akar terpilih dan selanjut nya lanjutkan seperti itu sampai semua akar terdapatkan
BFS menggunakan Queue.

Di atas Urutan nya adalah : A B C D E F G H I J K