Modül 03 / 10Başlangıç – OrtaStack, Queue & Linked List
Yığın, Kuyruk ve Bağlantılı Listeler Mülakat Modülü
Bellekteki düğüm bağlantılarını koparmadan yönetme ve geçmişi LIFO/FIFO disipliniyle izleme.Pointer manipülasyonu, monotonik yığın ve doğrusal veri yapılarıyla tasarım.
Bu Eğitimde ve Mühendislik Yolculuğunda Neden Gerekli?
01 • EĞİTİMDEKİ YERİ
Bu Eğitimde Neden Atlanmamalı?
Ağaçlara (Modül 4) ve Grafiklere (Modül 5) geçmeden önceki son ve en kritik köprü burasıdır. Çünkü her ağaç aslında iki kola ayrılan bir bağlantılı listedir; her DFS bir yığın (stack), her BFS ise bir kuyruk (queue) çalıştırır. Burada düğüm referanslarını (`node.next`) ve yığın mantığını kavradığında Faz 2 sana çok tanıdık gelecek.
02 • KARİYER & ÜRETİM GERÇEĞİ
Mülakat Masasında ve Gerçek İş Hayatında Neden Lazım?
Tarayıcı geçmişi, geri al (undo) mekanizmaları, derleyici sözdizimi ayrıştırıcıları, görev kuyrukları ve Redis benzeri LRU/LFU önbellek sistemleri doğrudan bu modülün veri yapılarıyla inşa edilir. Mülakatta pointer kaybetmeden liste ters çevirebilen aday, bellek modelini gerçekten anladığını kanıtlar.
Kilidini AçarBu modülde kazanacağın refleks doğrudan şu aşamaları besler: Modül 4 (İteratif DFS/BFS & Ağaç Düğümleri), Modül 5 (Kuyruk Tabanlı Graf Arama) ve Modül 10 (Önbellek Mimarisi)
Koda Başlamadan Önce Zihniyet Notu
Bağlantılı liste sorularında zihinden `curr.next.next` takip etmeye çalışma — en deneyimli mühendisler bile bunu kağıt veya Akıllı Tahta üzerinde iki kutu ve bir ok çizerek yapar. Oku koparmadan önce hedef düğümü geçici bir değişkende tuttuğun sürece hiçbir referans kaybolmaz.
Modüle Hazırlık: Sorulara Nasıl Yaklaşmalısın?
1. Sahte Başlangıç Düğümü (Dummy Node) Kullan
Listenin başının (head) değişebileceği her soruda bir `dummy = ListNode(0)` oluşturmak, onlarca satırlık `if head is None` karmaşasını tek satırda yok eder.
2. 'Sonraki Daha Büyük' Görünce Monotonik Yığın Hatırla
Bir dizide her eleman için sağındaki/solundaki ilk daha büyük veya küçük değer aranıyorsa, bekleyen indeksleri monotonik bir yığında tut.
3. Kuyruk İçin Liste Değil `collections.deque` Seç
Python'da `list.pop(0)` O(n) maliyetlidir; mülakatta `deque.popleft()` kullanarak O(1) garantisini bildiğini mutlaka göster.
Adayların En Sık Düştüğü Tuzak: Bağlantılı listede `curr.next` referansını yeni düğüme yönlendirmeden önce eski `nxt = curr.next` adresini saklamamak listenin geri kalanını bellekte kaybetmene yol açar.
Bu Modülün Teknik Kapsamı
Yığın (stack), kuyruk (queue) ve bağlantılı listeler; parantez eşleştirmeden önbellek tasarımına kadar pek çok problemin temelini oluşturur. Bu modülde düğüm (node) seviyesinde pointer manipülasyonu, monotonik yığın ile 'bir sonraki büyük eleman' kalıbı ve yığın/kuyruk simülasyonları çalışılır.
Modülün sonunda LFU cache gibi birden çok veri yapısını birlikte kullanan tasarım sorularıyla karşılaşırsınız.
Kimler İçin İdeal?
Bağlantılı liste sorularında pointer'ları karıştıran adaylar
Monotonik yığın kalıbını öğrenmek isteyen geliştiriciler
Bilgisayar mühendisliği veri yapıları dersini pekiştirmek isteyen öğrenciler
Önbellek (cache) ve tasarım sorularına hazırlık yapan mid-level geliştiriciler
Başlamadan Önce Cebinde Olması Gerekenler
Python'da sınıf (class) tanımlama
Liste üzerinde append/pop işlemleri
Temel dizi kalıpları (Modül 1)
Bu Modülü Bitirdiğinde Kazanacağın Refleksler
Bağlantılı listeyi yerinde ters çevirmek ve iki sıralı listeyi birleştirmek
Floyd (hızlı–yavaş gösterici) algoritmasıyla döngü tespit etmek
Monotonik yığın ile 'next greater element' ve histogram sorularını çözmek
Yığın ile ifade değerlendirme (ters Polonya notasyonu, parantez skoru) yapmak
Min-stack gibi O(1) işlem garantili veri yapıları tasarlamak
Hash map + çift yönlü liste ile LFU/LRU önbellek kurgulamak
Teknik Cephanelik ve Mülakatçı Beklentisi
Stack
Queue
Monotonik Stack
Linked List
Floyd Döngü Tespiti
Dummy Node
Min Stack
LFU Cache
Bağlantılı liste soruları, adayın pointer ve referans mantığına hakimiyetini doğrudan ölçer. Monotonik yığın ise 'yağmur suyu tutma' ve 'histogramda en büyük dikdörtgen' gibi zor soruların kilit tekniğidir.
Kademeli Antrenman Soruları (20 Soru)
Aşama 1: Isınma & Temel Refleks (Kolay) (6)
Kalıbı saf haliyle tanı ve elini ısıt (~15–20 dk / soru)
Python'da bağlantılı liste sorusu gerçekten soruluyor mu?
Evet. Dil fark etmeksizin mülakatçılar referans/pointer mantığını ölçmek için bağlantılı liste sorularını kullanır. Platformda düğümler Python sınıflarıyla modellenir.
Monotonik yığın nedir?
Elemanların yığında daima artan ya da azalan sırada tutulduğu bir kalıptır. Her eleman en fazla bir kez eklenip çıkarıldığı için toplam maliyet O(n) olur.
LFU Cache sorusu hangi seviyede?
Zor seviyededir ve birden çok veri yapısını birlikte tasarlamayı gerektirir; mid-level ve senior mülakatlarında karşılaşılır.