K50
Dairesel Kuyruk Tasarımı
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) -> listGirdi 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]