STACK(Tumpukan)

Stack (tumpukan) dapat dibayangkan seperti tumpukan piring atau kardus mie instant, dimana hanya data terakhir yang dapat diperoleh (diakses) dengan satu langkah. Data-data yang terletak di bawahnya hanya bisa diambil (pop) setelah data data yang berada di atasnya diambil (dikeluarkan).
Istilah-istilah yang sering dipakai dalam stack:

• push: memasukkan data baru dalam stack
• pop: mengeluarkan data dari stack
• top: data yang letaknya paling atas pada sebuah stack

 Contoh coding stack sederhana:

import java.util.Stack;

public class StackExample{
public static void main (String []args){

Stack s = new Stack();
s.push(“Java”);
s.push(“Source”);
s.push(“and”);

 System.out.println(“Next: ” );
s.push(“Support”);
System.out.println(s.pop());
s.push(“.”);
int count = s.search(“Java”);
while (count != -1 && count > 1) {
s.pop();
count–;
}
System.out.println(s.pop());
System.out.println(s.empty());

}    }

Penejelasan:

dalam program ini saya menggunakansebuah kalimat untuk melakukan push and pop.
pertama kita buat index penunjuk dengan new Stack( );
lalu masukkan kata yang akan kita push terlebih dahulu,
cara mengepush kita kita tulis s.push("java");
maka keadaan top saat dipush akan berada di tulisan java.
jika top ingin berpindah maka push akan ditambahkan satu,

untuk pop sendiri yaitu mengurangi dari push itu sendiri,
misal keadaan top ada s.push("and"),jika kita pop -1 maka keadaan top sekarang ada di ("source") dengan kata lain kita dapat mengatakan bahwa untuk push berfungsi untuk memasukkan data, sedangkan pop berfungsi
menghapus data lalu keluar,dan untuk top sendiri berfungsi memberi keadaan bahwa posisi paling atas.