-Yığın(Stack) Yapısı

YIĞIN ( STACK )



Stackler günlük hayatta sıkca yaptığımız bir şeyleri diğerlerinin üzerine koyma daha sonrada bunları üstten sıra ile alma mantığının bilgisayar alanaındaki uygulama biçimidir. Masamızın üzerıinde üst üste dizilmiş kitapları, tezgatarın önünde üst üste konmuş kazakları, mutfaklarımızda yıkanmak için sıralarını bekleye tabakları günlük hayatta sıkca görmüşüzdür.





Şimdi kendimiz basit bir stack oluşturalım. Bunun için önce elimize bir kitap alıp bunu masamızın üzerine yerleştirelim. Sonra bir defteri az önce masamızın üzerine yerleştirdiğimiz kitabın hemen üzerine koyalım ve bu defterin üzerine de bir kalem yerleştirelim. Böylece kitap defter ve kalemden oluşan üç (3) elemanlı bir stack oluşturmuş olduk. Şimdi bu stack’ten bizim kitabı almamız istendiğinde yapmamız gereken şey doğal olarak önce en üstteki kalemi daha sonra onun altında bulunan defteri en son olarakta en alttaki kitabı almamızdır. Dikkat edilecek olursa stack’e en son yerleştirdiğimiz kalemi en başta aldık yani stack’e en son yerleştirilen (giren) kalem stack’ten en önce ayrıldı (çıktı) .Bu ilk giren ilk çıkar LİFO (Last İn First out ) prensibi stack’in temel mantığıdır.Veya bir başka anlatımla stack’e ilk giren kitap stackten en son çıkmıştır FILO (First İn Last Out) ilk giren son çıkar.





Bilgisayarlarda stack’ler özellikle alt progmanların çağrılması sırasında, öz yinelemeli programlarda ve matematiksel işlemlerde çok sık kullanılır. Örnegin her hangi bir programın içerisinden bir alt programı çağırdığımız zaman programın neresinde kaldığımızı bilmemiz için ; bulunduğumuz programdan ayrılıp alt programa gittiğimiz yerin adresini bilgisayar bir stack’te saklayarak alt programın yürütmesi bitip geriye dönmek istendiği zaman bilgsayar stack’te saklanan bu adresten yaralanarak kaldığımız yere geri dönmemizi sağlar.