Data tipi yığın

Yığın data tipi hər bir data axını üçün ayrılmış operativ yaddaş fraqmentini təmsil edir.

Yığının iş prinsipi LIFO ilə müəyyən edilir. Bu prinsip ondan ibarətdir ki, yığına əlavə edilmiş son yaddaş fraqmenti oradan birinci çıxarılır.

Yığınla işin mahiyyəti ondadır ki, funksiya vasitəsilə yeni dəyişən elan edildikdə, o birinci yığına əlavə olunur. Funksiya öz işini bitirdikdə - dəyişən avtomatik olaraq yığın yaddaşından silinir və onun işğal etdiyi hissə digər obyektlər üçün əlçatan olur.

Yığının əsas üstünlüyü kodun yüksək icra sürətidir, lakin çatışmazlığı ondadır ki, yığın üçün ayrılmış yaddaş daşıb daşdıqda elan edilmiş dəyişənləri artıq dəyişmək mümkün olmayacaq və kodun icrası dayanacaq. Yığının ölçüsü axın yaradılanda təyin edilir, və hər bir dəyişənin öz maksimum yaddaş ölçüsü var, bu da ilk növbədə onun data tipindən asılıdır. Buna görə də mürəkkəb data tiplərinin (məsələn, obyektlərin) ölçüsünü əvvəlcədən elan etmək lazımdır. Həmçinin, yığın yaddaşda yalnız lokal dəyişənləri saxlaya bilər, qloballar üçün isə yığın (heap) istifadə edilməlidir.

Həmçinin bax