Stack and Queue

Rangkuman II

 Stack and Queue

Minggu kemarin kita sudah mempelajari Linked list, minggu ini kita akan mempelajari stack and queue. Stack and queue adalah suatu konsep di dalam dunia informatika untuk memvisualkan suatu struktur data. Sekarang mari kita lihat apa itu stack terlebih dahulu.

I. Stack

Stack adalah konsep dalam dunia informatika, yang berguna untuk memvisualisasikan struktur data. Stack sendiri jika kita terjemahkan ke bahasa Indonesia adalah tumpukan. Konsep stack bisa dianalogikan sebagai tumpukan piring. Jika kita ingin mengambil piring paling bawah, kita harus memulai dari piring paling atas. Nah itulah stack, sebuah tumpukan data-data yang disusun secara linier dan danya bisa diakses pada bagian atasnya saja. Adapun istilah penggunaan stack adalah first in last out (FILO). Artinya data yang masuk pertama, pasti keluarnya akan terakhir.

II. Queue

Selain Stack, ada juga queue. Queue agak sedikit berbeda daripada stack, dimana jika stack menggunakan prinsip first in last out (FILO), queue menggunakan prinsip first in first out (FIFO). Prinsip ini sangat mudah dipahami. Queue jika diterjemahkan ke bahasa Indonesia, artinya adalah antrian. Nah, konsep ini sama saja dengan antrian. Orang yang mengantri paling depan pasti keluarnya akan duluan.