O33
Kuyruk ile Yığın Simülasyonu
Teknik Tanım & Görev
Yalnızca standart kuyruk işlemleri (sona ekleme, baştan çıkarma, boyut sorgulama) kullanarak bir LIFO yığın (Stack) simülasyonu gerçekleştiriniz. Gelen işlem listesini sırayla çalıştırıp çıktıları bir liste halinde döndürün.
İşlemlerin dönüşleri:
• ['push', val] -> null (çıktıya None yazılır)
• ['pop'] -> çıkarılan değer
• ['top'] -> tepedeki değer, çıkarmaz
• ['empty'] -> yığın boşsa True, değilse False
push ve pop çıktı listesine None olarak girer. empty tanımsız değildir.
Fonksiyon İmzası (Python)
kuyruk_ile_yigin(islemler: list) -> listGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:İşlem sonuçları listesi (None, sayı, boolean).
Sistem Kısıtları (Constraints)
1 <= islemler.length <= 100
1 <= val <= 9
pop ve top çağrıları boş olmayan yapıda yapılırÖrnek Yürütme Analizi
islemler = [['push', 1], ['push', 2], ['top'], ['pop'], ['empty']]
cevap: [None, None, 2, 2, False]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[["push",1],["push",2],["top"],["pop"],["empty"]]]Beklenen Çıktı:
[null,null,2,2,false]Örnek 2
Girdi:
[[["push",5],["pop"],["empty"]]]Beklenen Çıktı:
[null,5,true]Örnek 3
Girdi:
[[["push",10],["top"]]]Beklenen Çıktı:
[null,10]