K50

Dairesel Kuyruk Tasarımı

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Sabit boyutlu k kapasitesine sahip bir Dairesel Kuyruk (Circular Queue / Ring Buffer) tasarlayınız. Dairesel kuyrukta son elemandan sonra ilk elemana dönülür ve FIFO kuralı işletilir. Verilen komut listesini işleterek her komutun ürettiği sonucu liste olarak döndürünüz.

Fonksiyon İmzası (Python)

dairesel_kuyruk_islemleri(k: int, islemler: list) -> list

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Her işlem sonucunu içeren liste (boolean veya int).

Sistem Kısıtları (Constraints)

1 <= k <= 1000
1 <= islemler.length <= 3000
0 <= val <= 1000

Örnek Yürütme Analizi

k = 3, islemler = [['enQueue', 1], ['enQueue', 2], ['enQueue', 3], ['enQueue', 4], ['Rear'], ['isFull'], ['deQueue'], ['enQueue', 4], ['Rear']]
Cevap: [True, True, True, False, 3, True, True, True, 4]

Örnek Test Senaryoları (3)

Örnek 1: Temel Döngü
Girdi:[3,[["enQueue",1],["enQueue",2],["enQueue",3],["enQueue",4],["Rear"],["isFull"],["deQueue"],["enQueue",4],["Rear"]]]
Beklenen Çıktı:[true,true,true,false,3,true,true,true,4]
Örnek 2: Boş Durum
Girdi:[2,[["Front"],["isEmpty"],["enQueue",5],["Front"],["isEmpty"]]]
Beklenen Çıktı:[-1,true,true,5,false]
Örnek 3: Kapasite 1
Girdi:[1,[["enQueue",10],["isFull"],["deQueue"],["isEmpty"]]]
Beklenen Çıktı:[true,true,true,true]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  3,
  [
    [
      "enQueue",
      1
    ],
    [
      "enQueue",
      2
    ],
    [
      "enQueue",
      3
    ],
    [
      "enQueue",
      4
    ],
    [
      "Rear"
    ],
    [
      "isFull"
    ],
    [
      "deQueue"
    ],
    [
      "enQueue",
      4
    ],
    [
      "Rear"
    ]
  ]
]
Beklenen Çıktı
[
  true,
  true,
  true,
  false,
  3,
  true,
  true,
  true,
  4
]