STRUKTUR DATA - OPERASI STACK

Konsep

Stack dalam Struktur Data berarti tumpukan atau suatu list yang penambahan atau penghapusan elemennya dilakukan di satu ujung (Top).  Stack bersifat LIFO (Last In First Out) maksudnya adalah data yang terakhir masuk ke dalam tumpukan akan menjadi yang pertama keluar dari tumpukan.

Operasi Stack

1. Push : digunakan untuk menambah item pada stack pada tumpukan paling atas
2. Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas
3. Clear : digunakan untuk mengosongkan stack
4. IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong
5. IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh

Proses yang dilakukan pada stack adalah :

• Push: Insert data ke dalam Stack
• cek apakah Top < N 
• bila ya, tambahkan top dengan 1
• isikan data ke stack
• Pop : mengeluarkan (delete) data dari Stack
• cek apakah Top masih > 0
•  bila ya, copy data ke suatu variabel
•  kurangkan Top dengan 1

Materi Selengkapnya dapat kamu download DISINI