STACK atau TUMPUKAN

STACK (TUMPUKAN)
Merupakan bentuk khusus dari linier yang pemasukan dan penghapus elemennya hanya dapat dilakukan pada posisi akhir dari list ( Top ).

OPERASI STACK
• ISEMPTY
Untuk memeriksa apakah stack kosong
• ISFULL
Untuk memeriksa apakah stack sudah penuh
• PUSH
Untuk menambah item pada posisi paling atas ( Top )
• POP
Untuk menghapus item paling atas ( Top )
• CLEAR
Utuk mengosongkan stack

Fungsi ISEMPTY
• Digunakan untuk memeriksa apakah stack masih dakam keadaan kondisi kosong
• Dengan cara memeriksa TOP of STACK jika stack masih kosong
Fungsi ISFULL
• Di gunakan untuk memeriksa apakah kondisi stack sudah penuh
• Dengan cara memeriksa TOP of STACK jika TOP of STACK = MAX_STACK-1 maka FULL (penuh). Jika TOP of STACK



Fungsi PUSH
• Digunakan untuk memasukan elemen ke dalam stack dan selalu menjadi elemen teratas stack
• Dengan Cara
1. Menambah 1satu ( increment )nilai TOP of STACK setiap ada penambahan elemen stack selama stack masih belum penuh
2. Isikan nilai baru ke stack berdasarkan indeks TOP of STACK setelah ditambah (diincrement )
Fungsi POP
• Digunakan untuk menghapus elemen yang berada pada posisi paling atas dari stack
• Dengan Cara
1. Ambil dahulu nilai elemen teraras stack dengan mengakses TOP of STACK
2. Tampil nilai yang akan dating
3. lakukan decrement nilai TOP of STACK sehingga jumlah elemen stack berkurang 1
FUNSI CLEAR
• Digunakan utuk mengosokan stack / membuat stack hampa sehingga Top pada stack berada kembali di posisi Top =-1