Yığın
Yığın, elemanların son giren ilk çıkan (LIFO) ilkesine göre sıralandığı bir veri yapısıdır. Bu, yığına eklenen son elemanın yığından çıkarılan ilk eleman olacağı anlamına gelir. Yığınlar, genellikle geri alma işlemleri, işlev çağrıları ve ağaç arama algoritmaları gibi uygulamalarda kullanılır.
Yığınların Özellikleri
- Yığınlar, elemanların son giren ilk çıkan (LIFO) ilkesine göre sıralanır.
- Yığınlar, elemanların eklendiği ve çıkarıldığı uç olarak iki uca sahiptir.
- Yığınlar, elemanların eklendiği uca “üst” (top), çıkarıldığı uca ise “alt” (bottom) adı verilir.
- Yığınlar, elemanların eklendiği ve çıkarıldığı uçtan bağımsız olarak elemanlara erişilebilir.
Yığınların Uygulamaları
- Geri alma işlemleri: Yığınlar, geri alma işlemlerinde kullanılır. Örneğin, bir metin düzenleyicide geri alma işlemi yapıldığında, yapılan değişiklikler bir yığına kaydedilir. Daha sonra geri alma işlemi tekrar yapıldığında, değişiklikler yığından çıkarılır ve metin düzenleyicinin önceki durumuna geri dönülür.
- İşlev çağrıları: Yığınlar, işlev çağrıları sırasında kullanılır. Bir işlev çağrıldığında, işlev çağrısı bilgileri (örneğin, işlev adı, işlev argümanları) bir yığına kaydedilir. İşlev çağrısı tamamlandığında, işlev çağrısı bilgileri yığından çıkarılır.
- Ağaç arama algoritmaları: Yığınlar, ağaç arama algoritmalarında kullanılır. Örneğin, derinlik öncelikli arama algoritması (DFS) ve genişlik öncelikli arama algoritması (BFS) gibi algoritmalarda yığınlar kullanılır.
Yığınların Avantajları ve Dezavantajları
Avantajlar:
- Yığınlar, elemanların eklendiği ve çıkarıldığı uçtan bağımsız olarak elemanlara erişilebilir.
- Yığınlar, elemanların eklenmesi ve çıkarılması işlemleri sabit sürede gerçekleştirilir.
Dezavantajlar:
- Yığınlar, elemanların eklendiği ve çıkarıldığı uçtan bağımsız olarak elemanlara erişilebilir.
- Yığınlar, elemanların eklenmesi ve çıkarılması işlemleri sabit sürede gerçekleştirilir.
Yığınların Çeşitleri
- Tek yönlü yığınlar: Tek yönlü yığınlarda, elemanlar yalnızca üst uçtan eklenebilir ve çıkarılabilir.
- Çift yönlü yığınlar: Çift yönlü yığınlarda, elemanlar hem üst uçtan hem de alt uçtan eklenebilir ve çıkarılabilir.
Yığınların Uygulamaları
- Geri alma işlemleri
- İşlev çağrıları
- Ağaç arama algoritmaları
- Derinlik öncelikli arama algoritması (DFS)
- Genişlik öncelikli arama algoritması (BFS)
Faydalı Siteler ve İlgili Dosyalar
- Yığınlar hakkında daha fazla bilgi edinmek için şu siteleri ziyaret edebilirsiniz:
- Yığınlar hakkında daha fazla bilgi edinmek için şu dosyaları indirebilirsiniz: