Stack and Implementation

Yak, karena hari ini ruangannya panassss sekale jadi efeknya bikin ngantuk dan ga focus pas di kelas… Jadi belajarnya pun ngebuttt dan ada yang masih kurang ngerti .__.

Stack      
Punya konsep LIFO (Last In First Out) dan FILO (First In Last Out) seperti tumpukan buku.

Queue    
Punya konsep FIFO (First In First Out) dan LILO (Last In Last Out) seperti antrian atm.

Di Queue, tempat data yang pertama dinamakan Front dan buat nentuin ada berapa isi datanya dengan Rear.

-    Kalo ada data masuk, Rear-nya mundur.

-    Kalo delete data, Front-nya lah yang mundur.

Di Stack, yang dijadiin parameternya adalah Top.

-    Kalo ada data masuk, Top-nya bakal naik.

-    Kalo mau delete data, Top-nya turun.

-    Kalo Top uda ada di paling atas (jumlah array maksimalnya), maka uda ga bisa nambah lagi.

-    Kalo Top = NULL, berarti datanya kosong.

-    Kalo Top = Max-1, berarti uda di paling atas.

Operasi-operasi yang ada di Stack :

-    push(x)      -> meletakkan item x di Top-nya stack.

-    pop()          -> menghapus item yang ada di Top.

-    top()          -> ambil data yang ada di Top.

DFS (Depth First Search)  
Cara mencari data, dengan menelusuri seluruh anak-anak dari suatu node sebelum ke node yang selevel dengan node awalnya.

THANK YOU!!

Nama     : Krisna

NIM        : 1701290236

www.binus.ac.id || www.skyconnectiva.com