Bu ders için video bulunmamaktadır.
Bu derse başlamak veya ilerlemenizi kaydetmek için lütfen giriş yapın veya kayıt olun.
Ders İçeriği
Veri yapıları, verileri bilgisayar belleğinde düzenli ve verimli bir şekilde depolamak ve yönetmek için kullanılan özel formatlardır.
Yığın (Stack)
Yığın, Son Giren İlk Çıkar (LIFO - Last In, First Out) prensibine göre çalışan doğrusal bir veri yapısıdır.
Temel Operasyonlar:
- Push: Yığının en üstüne eleman ekler
- Pop: Yığının en üstündeki elemanı çıkarır
- Peek/Top: En üstteki elemanı döndürür (çıkarmaz)
- IsEmpty: Yığının boş olup olmadığını kontrol eder
Kullanım Alanları:
- Fonksiyon çağrı yığını
- Geri alma/Yineleme mekanizmaları
- Tarayıcı geçmişi
Kuyruk (Queue)
Kuyruk, İlk Giren İlk Çıkar (FIFO - First In, First Out) prensibine göre çalışan doğrusal bir veri yapısıdır.
Temel Operasyonlar:
- Enqueue: Kuyruğun arkasına eleman ekler
- Dequeue: Kuyruğun önündeki elemanı çıkarır
- Front: Önündeki elemanı döndürür (çıkarmaz)
- IsEmpty: Kuyruğun boş olup olmadığını kontrol eder
Bağlı Listeler (Linked Lists)
Bağlı liste, elemanların bellekte ardışık olarak depolanmadığı, her düğümün bir sonraki düğümün adresini tuttuğu dinamik bir veri yapısıdır.
Türleri:
- Tek Yönlü: Her düğüm sadece sonraki düğümü gösterir
- Çift Yönlü: Her düğüm hem önceki hem sonraki düğümü gösterir
- Dairesel: Son düğüm ilk düğümü gösterir