Thursday, May 22, 2014

Inisialisasi Stack

  • Pada mulanya isi top dengan -1, karena array dalam C dimulai dari 0, yang berarti stack adalah KOSONG.
  • op adalah suatu variabel penanda dalam STACK yang menunjukkan elemen teratas Stack sekarang.  Top Of Stack akan selalu bergerak hingga mencapai MAX of STACK sehingga menyebabkan stack PENUH.
  • ilustrasi stack pada saat inisialisasi:
http://rizit.blogspot.com/  
Fungsi IsFull 
  • Untuk memeriksa apakah stack sudah penuh? 
  • Dengan cara memeriksa top of stack, jika sudah sama dengan MAX_STACK-1 maka full, jika belum (masih lebih kecil dari MAX_STACK-1)  maka belum full 
  • Ilustrasi:
Fungsi IsEmpty 
- Untuk memeriksa apakah stack masih kosong? 
- Dengan cara memeriksa top of stack, jika masih -1 maka berarti stack masih kosong! 
- Program: 

No comments:

Post a Comment