STACK

Sifat STACK / TUMPUKAN

• Stack adalah kumpulan komponen yang tersusun dari sederetan item atau obyek.
• Penambahan atau pengurangan item hanya dapat dilakukan di satu ujung saja
• menyisipkan atau menghapus item mengikuti aturan LIFO l(Last In First Out)

Contoh STACK

• Tumpukan kertas
• Tumpukan piring
• Tumpukan kardus

Operasi STACK

• Push () sesuatu ke top dari Stack
• Pop () sesuatu keluar Stack dari urutan top
• Top ()/peek () menampilkan sesuatu yang ada di atas Stack
• Is empty : cek apakah stack itu kosong
• Size : mencari jumlah elemen yang telah dimasukkan ke dalam stack
• Is full : cek apakah stack itu kosong

Implementasi Stack ada 3

• Implementasi cotiguous : Masukkan data di simpan dalam array. Data diakses menggunakan indeks
• Implementasi Linked : Masukkan data disimpan dengan Linked list. Diakses menggunakan reference
• Implementasi Array : Elemen ditambah dari indeks terkecil menuju ke lebih besar. Memiliki elemen untuk menyimpan posisi indeks elemen teratas

Implementasi kelas Stack :

class Stack

{
private int maxSize;
private char[ ] dataStack;
private int top;

public Stack(int s) // constructor

{
maxSize = s;
stackArray = new char[maxSize];
top = -1;

}

}