Operasi pada STACK
1. Fungsi IsEmpty
•Digunakan untuk memeriksa apakah stack masih dalam kondisi kosong.
•Dengan cara memeriksa TOP of STACK. Jika TOP masih = -1 maka berarti stack masih kosong
2. Fungsi IsFull
•Digunakan untuk memeriksa apakah kondisi stack sudah penuh
•Dengan cara : 1. Menambah satu (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 satu (diincrement)
3. Fungsi PUSH
•Digunakan untuk memasukkan elemen ke dalam stack dan selalu menjadi elemen teratas stack
1. Menambah satu (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 satu (diincrement)4. Fungsi POP
•Digunakan untuk menghapus elemen yang berada pada posisi paling atas dari stack.
•Dengan cara : 1. Ambil dahulu nilai elemen teratas stack dengan mengakses TOP of STACK. 2. Tampilkan nilai yang akan diambil. 3. Lakukan decrement nilai TOP of STACK sehingga jumlah elemen stack berkurang 1
5. Fungsi CLEAR
•Digunakan untuk mengosongkan stack / membuat stack hampa sehingga Top pada Stack berada kembali di posisi Top = -1
0 komentar:
Posting Komentar