Data Structures & Algorithms in Java: Working with

Eğitim Hakkında

LIFO mantığından ifade değerlendirmeye stack uygulamaları

Bu eğitim stack (yığın) veri yapısını Java ile ele alır. LIFO mantığı, dizi ve bağlı liste ile stack gerçekleme, push, pop, peek işlemleri, ArrayDeque ile modern stack kullanımı, parantez dengesi kontrolü, infix-postfix dönüşümü, postfix ifade değerlendirme, undo mekanizması, sonraki büyük eleman problemi ve özyinelemenin çağrı yığınıyla ilişkisi uygulamalı işlenir.

Süre ve Format

2 Gün. Her gün dört modül; toplam 8 modül, her modülde altı konu başlığı ve uygulama çalışması yer alır.

Seviye

Temel Seviye — Stack (yığın) yapısının Java'da gerçeklenmesi, ifade değerlendirme ve geri izleme uygulamaları.

Öğrenme Metodu

Her stack uygulaması adım adım yığın durumu çizilerek izlenir, ardından Java'da kodlanır ve test edilir.

Neden Bu Eğitim?

🎯Gerçek kullanım

Geri alma (undo), tarayıcı geçmişi ve derleyici ifade çözümleme gibi örneklerle stack'in rolü görülür.

🛠️Çağrı yığını

Özyinelemenin JVM çağrı yığınında nasıl çalıştığı ve StackOverflowError nedeni anlaşılır.

🚀Mülakat problemleri

Sonraki büyük eleman ve geçerli parantez gibi problemler çözülür.

Anahtar Konular

java stackstack veri yapısıarraydeque stackinfix postfix javaparantez kontrolümonotonic stackjava veri yapılarıstackoverflowerrorundo redo javaalgoritma eğitimi

“Son giren ilk çıkar, ama her giren bir amaca hizmet eder.”

Ön Koşullar

Eğitimden verim almak için faydalı olacak bilgi ve ortam gereksinimleri

1

Java sözdizimi

Sınıf, metot ve döngü yazabilecek düzeyde temel Java bilgisi gerekir.

2

Referans mantığı

Nesne referansı ve null kavramını bilmek bağlı liste bölümlerini kolaylaştırır.

3

JDK ve IDE

JDK 17 ve IntelliJ IDEA veya Eclipse kurulu bir bilgisayar gerekir.

4

Temel matematik

Büyük-O notasyonunu anlamak için temel cebir yeterlidir.

Eğitim İçeriği

Programın gün gün akışı aşağıdadır. Bir güne tıklayarak o günün modüllerini ve içeriklerini görebilirsiniz.

Günün hedefiKatılımcı stack'i dizi ve bağlı listeyle yazar ve Java karşılıklarını karşılaştırır.

Modül 1

Stack Kavramı

LIFO mantığı
push, pop, peek, isEmpty
overflow ve underflow
java.util.Stack'in Vector mirası
ArrayDeque'in tercih edilme nedeni
zaman karmaşıklığı O(1)

Modül 2

Dizi ile Stack

top indeksi yönetimi
sabit kapasite ve resize
generic ArrayStack<T>
pop sonrası referans temizliği
taşma hatası yönetimi
birim testleri

Modül 3

Bağlı Liste ile Stack

head üzerinde push ve pop
LinkedStack<T> yazımı
bellek ve hız karşılaştırması
Iterable desteği
iki yaklaşımın seçim kriteri
thread güvenliği notları

Modül 4

Min Stack ve Varyasyonlar

O(1) getMin destekli stack
iki stack ile kuyruk
stack sıralama
çift stack tek dizide
kapasiteli stack (bounded)
stack tabanlı iterator

Günün hedefiKatılımcı stack kullanarak ifade değerlendirme ve klasik problemleri çözer.

Modül 1

Parantez ve Doğrulama

(), [], {} dengesi kontrolü
HTML etiket eşleştirme
en uzun geçerli parantez
gereksiz parantez silme
hata konumunu raporlama
karmaşıklık analizi

Modül 2

İfade Değerlendirme

infix, prefix, postfix gösterimi
shunting-yard algoritması
operatör önceliği ve birleşme
postfix değerlendirme
basit hesap makinesi
değişken ve fonksiyon desteği

Modül 3

Monotonic Stack Problemleri

sonraki büyük eleman
günlük sıcaklıklar problemi
histogramda en büyük dikdörtgen
yağmur suyu hapsetme
O(n) çözüm mantığı
brute-force karşılaştırması

Modül 4

Çağrı Yığını ve Geri İzleme

JVM stack frame yapısı
StackOverflowError nedenleri
özyinelemeyi stack ile yinelemeye çevirme
DFS ile labirent çözümü
undo/redo uygulaması
tarayıcı geri-ileri geçmişi

Eğitim Kazanımları

Program sonunda katılımcılar:

✅

Stack gerçekleme

Dizi ve bağlı liste tabanlı stack yapılarını generic olarak yazabilirsiniz.

✅

ArrayDeque kullanımı

Stack yerine ArrayDeque tercih etmenin nedenini açıklayıp uygulayabilirsiniz.

✅

Parantez kontrolü

Stack ile çok türlü parantez dengesini doğrulayabilirsiniz.

✅

İfade çevirme

Infix ifadeyi shunting-yard ile postfix'e çevirebilirsiniz.

✅

İfade değerlendirme

Postfix ifadeyi stack ile hesaplayan bir hesap makinesi yazabilirsiniz.

✅

Monotonic stack

Sonraki büyük eleman gibi problemleri O(n) sürede çözebilirsiniz.

✅

Çağrı yığını yorumu

StackOverflowError nedenini JVM stack frame mantığıyla açıklayabilirsiniz.

✅

Undo mekanizması

Stack ile undo ve redo davranışı tasarlayabilirsiniz.

Kimler İçin Uygundur?

Veri yapılarını öğrenen öğrenciler
derleyici
ifade ayrıştırma mantığını merak eden yazılımcılar ve mülakat hazırlığındaki Java geliştiriciler

Sıkça Sorulan Sorular

Bu eğitim kimler için uygundur?

Veri yapılarını öğrenen öğrenciler, derleyici ve ifade ayrıştırma mantığını merak eden yazılımcılar ve mülakat hazırlığındaki Java geliştiriciler.

java.util.Stack sınıfı neden önerilmiyor?

Vector'den miras aldığı için senkronize ve gereksizdir, ArrayDeque tercih edilir, bu fark eğitimde kodla gösterilir.

Özyineleme ile ilişkisi anlatılıyor mu?

Evet, JVM çağrı yığını ve özyinelemeyi stack ile yinelemeye çevirme işlenir.

Hesap makinesi uygulaması yapılıyor mu?

Evet, shunting-yard ve postfix değerlendirme ile ifade çözen bir hesap makinesi yazılır.

Sertifika verilir mi?

Katılımcılara Digital Vizyon Akademi Katılım ve Başarı Sertifikası verilir.

Sertifikalandırma

Bu eğitim Digital Vizyon Akademi Başarı Sertifikası ile tamamlanır.

Eğitim başında “Ön Test”, bitiminde “Son Test” uygulanarak gelişim ölçümlenir. Değerlendirme formunu dolduran katılımcılar sertifikalarını alır. Sertifikanızın geçerliliğini Sertifika Sorgulama sayfasından doğrulayabilirsiniz.

Örnek Sertifika

DATA STRUCTURES & ALGORITHMS IN JAVA: WORKING WITH STACKS EĞİTİMİ