Popular Posts
-
Akatsuki (Naruto Shippuden) Akatsuki adalah nama sebuah kelompok antagonis dalam serial manga dan Anime Naruto. Akatsuki "Fajar&qu...
-
Logo Akatsuki/ Awan Merah
-
Akatsuki
-
Cara Membuat Blog (Blogspot)/ Web Dengan Mudah Dijaman sekarang ini kayaknya orang sudah tidak asing dengan yang namanya blog/ web, karen...
STACK (Tumpukan)
10:56 AM
| Diposkan oleh
zimbah
|
* 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!!!
Tags:other
Subscribe to:
Post Comments
(Atom)
0 comment:
Post a Comment