Dalam dunia komputasi/informatika, terkadang, kita perlu untuk menyimpan data/objek dalam suatu urutan tertentu, untuk kemudian/sewaktu-waktu diambil/dikeluarkan kembali, mungkin untuk diproses lebih lanjut atau untuk tujuantujuan lain. Ada dua cara utama kita dapat melakukan penyimpanan ini.
Antrian (Queue) : pada metode ini,
objek-objek disimpan dalam metode penyimpanan yang berupa sebuah antrean
sehingga objek yang pertama/lebih dulu datang, juga akan lebih dulu keluar/selesai, layaknya sebuah antrean di loket, pintu masuk, dll.
Prinsip ini disebut prinsip First In First Out (FIFO).
Dalam sebuah antrean orang, misalnya, jelas orang yang pertama datang akan berada di depan antrean, dan harus menjadi yang pertama yang mendapat pelayanan.
Tumpukan (Stack): pada metode ini,
objek-objek disimpan dalam metode penyimpanan yang menyerupai sebuah tumpukan (misal: tumpukan piring).
Dengan demikian, objek yang pertama/lebih dulu disimpan justru akan menjadi yang terakhir keluar.
Prinsip ini disebut juga Last In First Out (LIFO).
Dalam tumpukan piring, misalnya, piring pertama yang diletakkan akan berada di posisi paling bawah, dan jika kita ambil piring satu per satu dari tumpukan itu, tentunya piring yang berada di posisi paling bawah tersebut akan menjadi yang terakhir diambil