Stack

 Stack

    Stack merupakan suatu struktur data yang berbentuk tumpukan di mana proses memasukkan dan mengeluarkan data dilakukan pada satu “pintu” yang sama. Hal ini berbeda dengan struktur data Queue/antrian yang menggunakan dua “pintu”, satu pintu untuk masuk antrian dan pintu lainnya untuk keluar dari antrian.

    Stack atau tumpukan biar mudah memahaminya bisa diibaratkan sebagai suatu tumpukan kardus di mana hanya data yang terletak paling atas yang bisa diambil. Data yang terletak ditengah-tengah atau pun yang berada paling bawah bisa diambil jika data yang terletak di atasnya sudah diambil terlebih dahulu.

Berikut merupakan contoh implementasi stack pada Java.

Dalam kode tersebut, ada beberapa metode yang digunakan untuk mengimplementasikan stack.

1. Push, digunakan untuk memasukkan data ke dalam Stack
2. Pop, digunakan untuk mengeluarkan data teratas dari Stack
3. Peek, digunakan untuk melihat data yang berada di posisi paling atas
4. Count, digunakan untuk mengetahui jumlah isi data pada Stack
5. Clear, digunakan untuk mengapus seluruh data yang ada pada Stack

Berikut merupakan output dari program diatas.