O33

Kuyruk ile Yığın Simülasyonu

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

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) -> list

Girdi 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]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      "push",
      1
    ],
    [
      "push",
      2
    ],
    [
      "top"
    ],
    [
      "pop"
    ],
    [
      "empty"
    ]
  ]
]
Beklenen Çıktı
[
  null,
  null,
  2,
  2,
  false
]