Навъи додаҳои стек
Навъи додаҳои стек қитъае аз хотираи оперативиро таҷассум мекунад, ки барои ҳар як риштаи додаҳо хос карда шудааст.
Коркарди стек бо принсипи LIFO муайян карда мешавад. Маҳз-и ин принсип дар он аст, ки охирин қитъаи иловашуда ба стек аввалин бор аз он хориҷ карда мешавад.
Маҳз-и кор бо стек дар он аст, ки ҳангоми эълон кардани тағйирёбандаи нав тавассути функсия, аввала ба стек илова карда мешавад. Вақте ки функсия кори худро ба итмом мерасонад - тағйирёбанда ба таври худкор аз хотираи стек нест карда шуда ва қисме, ки он ишғол мекард барои дигар объектҳо дастрас мешавад.
Арзиши асосии стек суръати баланди иҷрои код мебошад, аммо нуқси он дар он аст, ки ҳангоми пур шудани хотира, ки барои стек хос карда шудааст, тағйирёбандаҳои эълоншуда дигар тағйир дода наметавонанд ва иҷрои код қатъ мешавад. Андозаи стек ҳангоми эҷоди ришта муқаррар карда мешавад, ва ҳар як тағйирёбанда андозаи максималии хотираи худро дорад, ки дар навбати аввал аз навъи додаҳои он вобастагӣ дорад. Аз ин рӯ зарур аст, ки пешакӣ андозаи навъҳои мураккаби додаҳо (масалан, объектҳо)-ро эълон кунед. Инчунин стек метавонад фақат тағйирёбандаҳои маҳаллиро дар хотира нигоҳ дорад, барои тағйирёбандаҳои умумӣ бояд куча истифода шавад.
