Tumpukan (Stack) adalah merupakan sekumpulan data terstruktur yang diolah dengan prinsif Pengolahan Data LIFO (Last In First Out) . Jadi data yang terakhir dimasukkan akan dikeluarkan terlebih dahulu.
Metode penyimpanan Data ke dalam Stack secara Umum dinamakan Push, dan sebaliknya pengambilan data dari Stack dinamakan Pop.
<html> <head> <title>Contoh Implementasi Push dan POP pada Stack</title> </head> <body> <script type="text/javascript"> var stack = new Array; stack.push("A"); stack.push("B"); stack.push("C"); document.write("stack:"+stack.toString() +"<br>"); var YangDiAmbil = stack.pop(); document.write("Data Yang Diambil:"+YangDiAmbil); document.write("<br>"); document.write("Isi Stack Terakhir:"+stack.toString()); </script> </body> </html>
- Pada program di atas data dimasukan ke dalam stack dengan perintah push yaitu A, B dan C
- Kemudian data yang ada di dalam stack diambil dengan perintah pop. Maka data yang diambil adalah data yang terakhir dimasukan, yaitu C