Pak Yuli: Stack

rabu, 211009-17:15
Stack adalah tumpukan, yang namanya tumpukan bersifat LiFo (Last in First out), misalkan kita menumpuk kardus, tentunya yg pertama yg paling bawah yg terakhir yg paling atas, sehingga kalau ada pengurangan tentunya tumpukan yang paling atas dulu yg harus diambil, tdk bisa langsung yg bawah.
Stack ada dua macam, single stack dan double stack, dalam basis data stack bisa menggunakan data array atau ... (lali jo), dalam stack istilah-istilah yg digunakan:

Pust = untuk meletakkan (mengisi) stack
Pop = untuk mengambil stack
isEmpty = cek apakak stack kosong (empty = top <0)
isFull = cek apakah stack penuh
Top = posisi teratas stack (top = top -1)
Clear = mengkosongkan stack

contoh dalam array, misalkan array bertumpuk sebanyak 10 tumpukan, pada single stack, top stacknya berada pada array ke-9, sedangkan pada double stack, ditentukan top stack pertama array ke-3 maka top stack kedua pada array ke-4.

Infix, Prefix dan Postfix
Infix adalah kondisi dimana tanda operator berada diantar operan, contoh A+B
Prefix adalah kondisi dimana tanda operator berada didepan (sebelum) operan, contoh +AB sama artinya dg A+B
Postfix adalah kondisi dimana tanda operator berada setelah operan, contoh AB+

contoh lain:
Infix = (A +B)-C
Prefix = -+ABC
Postfix = AB+C-