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