STACK

STACK

            Stack secara bahasa dapat diartikan sebagai tumpakan yang dan jika diakaitkan dengan struktur data yang organisasi atau strukturnya bersifat tumpukan atau menyerupai tumpukan. Stack dalam struktu data/dalam organisasi data adalah suatu bentuk khusus dari linier list, dengan operasi penyisipan danpenghapusan dibatasi hanya pada satu sisinya, yaitu puncak stack (TOP). Elemen stack yang teratas dinotasikan sebagai TOP. Sedangkan jumlah elemen dalam Stack dapat dinotasikan., misalnya Stack S dengan S = [S1, denagn NOEL S dan NOEL S menghasilkan nilai integer, misalnya untuk Stack S = [S1,S2,S3,…,St] maka NOEL (S)=t S2,S3,…,St] maka TOP S nya adalah St. 

Operasi  Stack :

• Inisialisasi Stack : Pada mulanya isi top dengan -1, karena array dalam bahasa C dimulai dari 0, yang berarti bahwa data stack adalah KOSONG!. Top Of Stack akan selalu bergerak hingga mencapai MAX of STACK yang menyebabkan stack PENUH.

• Push (Insert, Masuk, Simpan, Tulis): Digunakan untuk menambah item pada stack pada tumpukan paling atas.

•  Pop (Delete, Keluar, Ambil, Baca, Hapus): Digunakan untuk mengambil item pada stack pada tumpukan paling atas dengan indeks yang disimpan pada variable top.

•  Clear: Digunakan untuk mengosongkan stack

• IsEmpty: Fungsi yang digunakan untuk mengecek apakah stack sudah kosong. Dengan cara memeriksa top of stack, jika masih -1 maka berarti data Stack masih kosong.

• IsFull: Digunakan untuk mengecek 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

Kesimpulan  temtang Stack:

1.  Mekanisme penyimpanan nilai secara LIFO (Last in First Out)
2. Bekarja seperti tumpukan
3. Stack harus diberi nama sebagai indentifikasi
4. Cara mengaksesnya adalah dangan melakukan Push Pop