Tuesday, March 13, 2018

4 - Linked List Implementation 2 - 2101641910 - Gary Nico

Nama : Gary Nico
NIM : 2101641910

1. Stack -> tumpukan objek.  Prinsipnya adalah LIFO (Last In First Out) atau FILO (First In Last Out).
Top adalah obyek paling atas di stack.
Jika TOP adalah NULL berarti stack kosong.
Jika TOP = Max-1, berarti stack penuh. (array mulai dari 0)

Image result for stack 
Push = menaruh obyek di tumpukan paling atas
Pop = mendelete obyek di tumpukan paling atas

2. Queues -> antrian obyek. Prinsipnya adalah FIFO (First In First Out) dan LILO (Last In Last Out)
Image result for queue
Front = obyek yang dihapus duluan kalo di pop (dequeue).
Back = obyek yang dimasukin kalo di push (enqueue).

3. Infix dan Prefix -> 
 Image result for infix dan prefix
4. DFS & BFS -> 
DFS adalah Deep First Search atau search ke bawah/dalam dulu
BFS adalah Breadth First Search atau search menyamping dulu

Image result for dfs and bfs

No comments:

Post a Comment

5 - Binary Search Tree - 2101641910 - Gary Nico

Nama : Gary Nico NIM : 2101641910 Binary tree adalah sebuah tree yang masimal anaknya dua. Binary tree karena setiap node mempunyai ...