ALGORİTMALAR VE PROGRAMLAMA Dersi Diziler, Bağlı Listeler, Kuyruklar ve Yığınlar soru detayı:

PAYLAŞ:

SORU:

Programlamada FIFO kuralı nedir?


CEVAP:

Programlamada kuyruk (queue), verilerin doğrusal sırada tutulmasını sağlayan bir veri yapısıdır. Bir kuyruğun başı (front) ve sonu (rear) bulunur. Kuyruk yapısındaki temel işlemler olan ekleme (enqueue) son taraftan, çıkarma (dequeue) ise baş taraftan gerçekleştirilir. Dolayısıyla kuyruğa ilk giren eleman, kuyruktan ilk çıkan eleman olur. 

FIFO (First-In First-Out): Programlamada kuyruklar FIFO kuralı ile anılır. Bu ifade, “İlk Giren İlk Çıkar” şeklinde tercüme edilebilir.