0Pricing
Competitive Programming Academy · Ders

Eşleşen Köşeli Ayraçlar için Yığınlar

Parantezleri bir yığınla doğrulayın.

Eşleşen Köşeli Ayraçlar için Yığınlar, CoddyKit'te ücretsiz bir Competitive Programming Academy dersidir. Bu, 4 dersinin 1. dersidir. Aşağıdan dersin tamamını ücretsiz okuyabilir, sonra tarayıcıda yerleşik kod editörü ve 7/24 yapay zeka koçu ile uygulamalı olarak pratik yapabilirsin. Bu, Competitive Programming Academy öğrenme yolunun bir parçasıdır ve ilerlemeniz web ve CoddyKit uygulaması arasında senkronize olur. Competitive Programming Academy kursu toplamda 4 dersten oluşur.

Son Giren, İlk Çıkar

Yığın, tabakları üst üste koymaya benzer şekilde, yığına son olarak add işlemiyle eklediğiniz öğeyi ilk çıkaran bir yapıdır. 🍽️

Python Listeleri Yığındır

Python'da özel bir sınıfa ihtiyacınız yoktur. Sıradan bir liste, yarışmalarda hızlı ve hazır bir yığın olarak zaten kullanılabilir.

stack = []

append ile Yığına Ekleyin

Yığının üstüne bir öğe ekleyen add işlemi için append çağrısını yaparsınız; bu, değeri listenin sonuna O(1) zamanda yerleştirir.

stack.append('(')
stack.append('[')

Üstten pop Yapın

İndeks belirtmeden pop çağrısı yapmak, en son yığına eklenen son öğeyi kaldırır ve döndürür.

top = stack.pop()  # removes '['

Çıkarmadan Üsttekine Bakın

Üstteki öğeye çıkarmadan bakmak için yalnızca stack[-1] ifadesini okuyun. Bu görüntüleme, pop yapmaya karar vermeden önce kullanışlıdır.

if stack:
    top = stack[-1]

Her Zaman Boşluğu Kontrol Edin

Boş bir yığından pop yapmak hata oluşturur. Çözümünüzün hiç çökmemesi için her pop işleminden önce if stack ile kontrol yapın.

Parantez Eşleştirme Fikri

Parantezler kusursuz biçimde iç içe geçer; bu da yığın kullanımını gerektirir. Her açılış parantezini yığına itin ve bir kapanış parantezinin yığının üstündekiyle eşleşmesini bekleyin.

Kapanışı Açılışla Eşleştirin

Her kapanış parantezini beklediği açılış paranteziyle eşleştiren küçük bir sözlük tutun; böylece kontroller temiz kalır.

pairs = {')': '(', ']': '[', '}': '{'}

Tarayın ve Karar Verin

Karakter dizisini bir kez tarayın. Açılışları yığına itin; kapanışta ise onu, eşleştirmeler haritanızı kullanarak yığından çıkardığınız üstteki öğeyle karşılaştırın.

for c in s:
    if c in pairs.values():
        stack.append(c)

Uyuşmazlık Geçersiz Demektir

Yığından çıkarılan açılış parantezi eşleşmiyorsa veya gerektiğinde yığın boşsa karakter dizisi hemen geçersiz sayılır.

    elif not stack or stack.pop() != pairs[c]:
        return False

Sonda Boş Yığın

Tarama sonrasında kalan bir açılış parantezi, bir şeyin hiç kapanmadığını gösterir. Karakter dizisi yalnızca yığın sonunda tamamen boş olduğunda geçerlidir.

return not stack

Hızlı Kontrol

Parantezleri bir yığınla doğruluyorsunuz. En sonda yığının boş olmaması size ne anlatır?

Özet: Yığınlar Parantezleri Düzenler

Bir listenin yığın olarak çalıştığını öğrendiniz: açılışları itin, kapanışlarda pop yapın; sondaki boş yığın, parantezlerin dengeli olduğu anlamına gelir. Çok iyi! 🎉

Sıkça Sorulan Sorular

“Eşleşen Köşeli Ayraçlar için Yığınlar” dersi ücretsiz mi?

Evet — “Eşleşen Köşeli Ayraçlar için Yığınlar” dersin tüm metni burada web'de ücretsiz olarak okunabilir. Etkileşimli olarak pratik yapmak (yerleşik kod editörü ve 7/24 yapay zeka koçu) ve Competitive Programming Academy kursunun geri kalanını açmak için CoddyKit PRO'ya yükselt. Competitive Programming Academy kursu toplamda 4 dersten oluşur.

“Eşleşen Köşeli Ayraçlar için Yığınlar” dersinde ne öğreneceğim?

Parantezleri bir yığınla doğrulayın. Competitive Programming Academy ile uygulamalı kodu tarayıcıda doğrudan çalıştırarak pratik yaparsın ve 7/24 yapay zeka koçu dersi çalışırken sorularını yanıtlar.

Competitive Programming Academy öğrenmeye başlamak için deneyim gerekli mi?

Önceden deneyim gerekmez. CoddyKit'te Competitive Programming Academy, başlangıçtan ileri seviyeye kadar yapılandırıldığı için buradan başlayabilir veya başından başlayıp kendi hızında ilerleme yapabilirsin. Bu, 4 dersinin 1. dersidir.

“Eşleşen Köşeli Ayraçlar için Yığınlar” dersi ne kadar sürer?

Çoğu CoddyKit dersi yaklaşık 5–10 dakika sürer. Her biri kısa ve etkileşimli olduğu için sabit ilerleme yaparsın ve web ile uygulama arasında tam olarak bıraktığın yerden devam edebilirsin.

Bu Competitive Programming Academy dersinde kod yazıp çalıştırabilir miyim?

Evet. Her Competitive Programming Academy dersi yerleşik bir kod editörü içerir, bu sayede tarayıcıda gerçek kod yazıp çalıştırabilir ve anlık yapay zeka geri bildirimi alırsın — yerel kurulum gerekli değildir.

Bu kursun tüm dersleri

  1. Eşleşen Köşeli Ayraçlar için Yığınlar
  2. Tekdüze Yığın: Sonraki Büyük Öğe
  3. Kuyruklar ve collections.deque
  4. Deque ile Kayan Pencere Maksimumu
← Competitive Programming Academy Sayfasına Dön