Stack Dasar

        Stack adalah struktur data linier yang digunakan untuk menyimpan kumpulan objek. Ini didasarkan pada Last-In-First-Out (LIFO). Kerangka koleksi Java menyediakan banyak antarmuka dan kelas untuk menyimpan koleksi objek. Salah satunya adalah kelas Stack yang menyediakan operasi berbeda seperti push, pop, search, dll. Pada bagian ini, kita akan membahas kelas Java Stack, metodenya, dan mengimplementasikan struktur data stack dalam program Java. Tetapi sebelum pindah ke kelas Java Stack, lihat sekilas cara kerja stack.

        Struktur data stack memiliki dua operasi terpenting yaitu push dan pop. Operasi dorong memasukkan elemen ke dalam stack dan operasi pop menghapus elemen dari atas stack. Mari kita lihat cara kerjanya di stack.

Stack mendefisikan 5 metode, yaitu :

1. Pop : Untuk menghapus data teratas
2. Push : Untuk memasukan data teratas
3. Peek : Untuk mengetahui data teratas pada stack
4. Clear : Untuk menghapus semua data pada stack
5. Count : Untuk mengetahui banyak data

Implementasi Stack

DATA HOSTED WITH ♥ BY PASTEBIN.COM - DOWNLOAD RAW - SEE ORIGINAL

1. import java.util.ArrayList;
2. import java.util.List;
3.  
4. public class ProductStack {
5.    
6.     private List<Object> list = new ArrayList<Object>();
7.     private int currentIndex = -1;
8.  
9.     public void push(Object object) {
10.         list.add(object);
11.         currentIndex++;
12.     }
13.  
14.     public Object pop(){
15.         Object object = list.remove(currentIndex);
16.         currentIndex--;
17.         return object;
18.     }
19.  
20.     public int count() {
21.         return list.size();
22.     }
23.  
24.     public Object peek(){
25.         return list.get(currentIndex);
26.     }
27.  
28.     public void clear(){
29.         list.clear();
30.         currentIndex = -1;
31.     }
32. }

1. DATA HOSTED WITH ♥ BY PASTEBIN.COM - DOWNLOAD RAW - SEE ORIGINAL

   1. public class ProductApp {
   2.  
   3.  
   4.     public static void main(String[] args) {
   5.         ProductStack newStack = new ProductStack();
   6.  
   7.         newStack.push("Tas");
   8.         newStack.push("Sepatu");
   9.         newStack.push("Baju");
   10.         newStack.push("Celana");
   11.  
   12.         System.out.println("Jumlah data pada UserStack: " + newStack.count());
   13.         System.out.println("Data teratas pada userStact: " + newStack.peek());
   14.  
   15.         System.out.println("==================================");
   16.         System.out.println("User yg dikeluarkan (Pop): " + newStack.pop());
   17.         System.out.println("Jumlah data setalah Pop: " + newStack.count());
   18.         System.out.println("Data teratas setelah Pop: " + newStack.peek());
   19.     }
   20. }

Output