Податочниот тип на податоци стек

Податочниот тип стек претставува фрагмент од оперативната меморија, доделен за секоја нишка на податоци.

Работата на стекот се определува со принципот LIFO. Суштината на овој принцип е во тоа што последниот додаден фрагмент во стекот прв ќе се извади од него.

Суштината на работата со стекот се состои во тоа што при декларирање на нова променлива преку функција, таа се додава во стекот. Кога функцијата ја завршува својата работа - променливата автоматски се брише од меморијата на стекот и делот кој го заземала станува достапен за други објекти.

Главната предност на стекот е високата брзина на извршување на кодот, сепак недостатокот е во тоа што при преполнување на меморијата, доделена за стекот, декларираните променливи веќе нема да може да се менуваат и извршувањето на кодот ќе запре. Големината на стекот се задава при креирање на нишката, и секоја променлива има своја максимална големина на меморија, која пред сè зависи од нејзиниот тип на податоци. Поради што е неопходно однапред да се декларира големината на сложените типови на податоци (на пример, објекти). Исто така, стекот може да задржи во меморијата само локални променливи, за глобалните треба да се користи куп.

Погледнете исто така