“tumpukan
(stack)”
§ Secara
sederhana di artikan dengan :
o
Sebagai tumpukan dari benda
o
Sekumpulan data yang diolah-olah
diletakkan di atas data yang lain
o
Koleksi dari objek-objek homogen
Dengan
melihat definisi tersebut maka jelas bahwa pada stack berlaku aturan LIFO (last
in first out) ,yaitu elemen yangterakhir masuk akan pertama kali diambil /
dilayani
”Ilustrasi stack”
Salah satu yang dapat dikemukakan
disini adalah tumpukan piring / barang lain. Pada saat kita hendak menumpuk
piring-piring tersebut tentulah yang kita lakukan adalah meletakkan piring
pertama pada tempatbya, selanjutnya meletakan piring kedua di atas piring
pertama dan demikian seterusnya. Pada saat kita hendak mengambil satu piring
dari tumpukan tersebut, tentu yang di ambil adalah piring teratas (yang
terakhir kali di taruh ) bukan yang bawah ( yang pertama kali diletakkan) .
