PENGERTIAN STACK
Stack merupakan bentuk khusus dari suatu struktur data, dimana node yang ditambahkan ke dalam list dan diambil dari list hanya pada 'kepala'nya, atau dengan kata lain prinsip pengolahannya adalah last-in first-out (LIFO).

LIFO

Jika ingin mengambil 90, maka harus melakukan pop untuk 37 dan 12 terlebih dahulu kemudian pop untuk 90. Lalu jika ingin 90 tetap ada, maka harus melakukan push untuk 90, kemudian push untuk 12 dan 37. Data hanya bisa diambil secara berurutan, tidak bias diambil secara langsung.

Fungsi Utama :
-push (memasukkan node/data ke dalam stack),
-pop (mengambil node/data dari stack).

PUSH ( Memasukkan Data )
 

POP ( Mengambil Data )