Kuyruk (veri yapısı)

Kuyruk veri yapısının çalışma şekli

Bilgisayar biliminde kuyruk, (İngilizce: queue) ilk giren, ilk çıkar (FIFO - First In First Out) prensibine sahip veri yapısıdır.

Kuyruk yapısı şu operasyonları destekler:

  • Enqueue, kuyruğun arkasına bir eleman eklemektir.
  • Dequeue, kuyruğun önünden bir eleman çıkarmaktır.
  • Front veya peek, kuyruğu değiştirmeden en öndeki elemanına bakmaktır.
  • Back, kuyruğu değiştirmeden en arkadaki elemanına bakmaktır.