Bölüm 8 · Simülasyon

Kuyruk Simülatörü

← Bölüm 8
ÖN ARKA
Hazır.

Kuyruk Simülatörü

Kuyruk FIFO (ilk giren ilk çıkar) bir yapıdır: öğeler arka uçtan (REAR) girer, ön uçtan (FRONT) çıkar.

Kullanım

  • Enqueue değeri ekler, Rastgele Enqueue rastgele bir değer ekler; Dequeue öndeki öğeyi çıkarır.
  • Öne Bak ve Arkaya Bak iki uçtaki değeri okur; Boş mu? boyutu denetler.
  • Kapasite 8'dir: dolu kuyruğa enqueue taşma (overflow), boş kuyruktan dequeue alt taşma (underflow) olur.
  • Ara önden arkaya tarar; Örnekle Doldur örnek değerler yükler; Temizle kuyruğu boşaltır; İptal canlandırmayı durdurur.

Maliyetler

İşlemSüre
Enqueue, dequeue, front, rear, isEmptyO(1)
AramaO(n)

Tipik kullanımlar: yazıcı ve CPU çizelgeleme, tamponlar, genişlik öncelikli arama.