Stack
Adalah tumpukan data / sekumpulan data yg seolah olah diletakkan di atas data yg lainnya. Dapat juga diilustrasikan dengan dua buah kotak yg ditumpuk ,kotak yang satau akan ditumpuk diatas kotak lainya. Jika kemudian stack 2 kotak tadi ,ditambah kotak ketiga, keempat, kelima , dan seterusnya, maka akan di peroleh sebuah stack kotak yg terdiri dari (N) kotak.
Stack bersifat LIFO (Last In First Out) artinya data yg masuk terakhir kedalam stack maka akan menjadi yg keluar pertama dari stack
Operasi - operasi yg biasa terdapat pada Stack:
- Push : untuk menambah data pada stack
- POP : untuk untuk mengambil data pada stack
- Clear : untuk mengosongkan stack
- IsEmpty : untuk mengecek apakah stack sudah kosong
- IsFull : untuk mengecek apakah stack sudah penuh
Contoh kegunaan stack untuk mengubah nilai decimal ke binary, sebagai berikut
Maka hasil dari nilai 175 decimal ke biner adalah 10101111
Komentar
Posting Komentar