:::: MENU ::::

Stack (Tumpukan)

Stack (tumpukan) dapat dibayangkan seperti tumpukan piring atau kardus mie instant, dimana hanya data terakhir yang dapat diperoleh (diakses) dengan satu langkah. Data-data yang terletak di bawahnya hanya bisa diambil (pop) setelah data data yang berada di atasnya diambil (dikeluarkan). Sehingga stack bisa disebut dengan penyimpanan yang menggunakan mekanisme LIFO (Last In First Out).

stack1
Misalnya – lihat gambar di atas, kita dengan method push(49) bisa memasukkan data integer 49 ke dalam stack. Sehingga sekarang 49 sudah masuk ke stack. Seandainya sekarang kita ingin mengeluarkan data integer 27, maka data 49 harus dikeluarkan terlebih dahulu. Jika 49 sudah keluar, baru kita bisa mengeluarkan 27. Demikian seterusnya.

Istilah-istilah yang sering dipakai dalam stack:

  •     push: memasukkan data baru dalam stack
  •     pop: mengeluarkan data dari stack
  •     top: data yang letaknya paling atas pada sebuah stack

Sekarang, mari kita implementasikan stack dalam pemrograman java…


So, what do you think ?

You must be logged in to post a comment.

Skip to toolbar