Apa itu Stack ?

Stack adalah sebuah kumpulan data yang diletakkan di atas data lain. Dengan begitu stack bisa diartikan juga sebagai LIFO (Last in First out), jadi data yang terakhir masuk akan keluar pertama (lebih awal).

Pada stack kegiatan menginputkan data dapat disebut push, dan
mengambil data disebut pop.
Pada saat sebuah stack masih kosong maka stack tersebut adalah top sekaligus bottom. Dan saat dilakukan push maka data yang pertama adalah top, dan jika kemudian dilakukan push lagi maka data yang kedua adalah top begitu pula seterusnya.

Pada stack top merupakan data yang keluar pertama, karena letaknya berada di paling atas.

Berikut ini adalah contoh push pada stack:

Dan ini proses pop :