Yigin yapisi verinin geçici olarak saklandigi , bellek üzerine kurulmus birer mekanizmadir.
Örnegin, yigina verinin geçici olarak bir yerlerde tutulmasi gerektiginde, islerin ilk karsilasildigi sirada yapilmasi için siraya sokulmasi gerektigi yerlerde ilk basvurulan veri yapisi denilebilir.
Yigin modelinde gereksinim duyulan üç temel islem vardir ve bunlar “Ekleme“, “Alma“, “Sifirlama/bosaltma” islemleridir. Ekleme islemi yiginda koy (push), kuyrukta ekle (add); alma islemi yiginda al (pop), kuyrukta çikart (get) ve sifirlama islemi her ikisinde de sifirla (reset), temizle (clear) gibi sözcüklerle ifade edilmektedir.
“Dipnot: yigin yapilari bir dizi üzerinde tutulabilir, veya baglantili liste modeli ile gerçeklenebilir. “
Yigin, ilk giren son çikar veya diger bir deyisle son giren ilk çikar (Last In First Out)(LIFO kavrami) mantigiyla çalisan ve bellek üzerinde kurulan bir mekanizmadir; kendi içerisinde bir yigin isaretçisi (stack pointer) vardir ve bu herhangi bir anda ekleme yapilabilecek bos bir yigin gözünü gösterir. Yigina veri koyma islemi yigin isaretçisinin gösterdigi göze yapilirken, yigindan veri alma, bu isaretçinin o anda gösterdigi yerin bir öncesinden yapilir
• Yigin isaretçisi yi, her zaman bir sonraki eklemenin yapilacagi bos gözü gösterir; dolayisiyla yi ilk gözü gösteriyorsa yigin bostur (empty), son gözden bir sonrakini gösteriyorsa yigin doludur (full).
• Yigin tasarimi çesitli sekillerde yapilir; en temelde birisi dizi üzerinde, digeri baglantili listeyle yigin kurulmasidir. Baglantili liste veri modeliyle gerçeklestirilen yiginda tam bir dinamik çözüm vardir.
