Popular Posts

STACK (Tumpukan)

* Kumpulan items yang teratur dimana items baru akan dimasukkan ke dan sebuah items akan dikeluarkan dari satu ujung yang sama, yaitu dari TOP sebuah stack.
* Struktur data linier dimana hanya bagian TOP-nya saja yang bisa diakses.
* Bersifat LIFO = Last In First Out.
* Bisa diimplementasikan menggunakan array atau Linked List. 

Penggunan Stack
* History pada web browser.
* Undo Log pada text editor.
* Pemrosesan struktur bersarang (nested) : loop, rekursi, fungsi, dll.
* Algoritma back tracking - Artificial Intelegence

Operasi Dasar Stack 
* Push : memasukkan sebuah item baru ke dalam stack.
* Pop : mengeluarkan sebuah item dari stack.
* Operasi lain : Is_Empty, Is_Full

Note : pop dan push dilakukan melalui ujung yang sama (TOP)


Contoh programnya bisa dilihat Disini!!!

0 comment:

Post a Comment