Шта је стек?
Стек је посебно подручје рачунарске меморије које чува привремене променљиве створене функцијом. У стеку се променљиве декларишу, чувају и иницијализују током извршавања.
То је привремена меморија за складиштење. Када се рачунски задатак доврши, меморија променљиве ће се аутоматски избрисати. Одељак стека углавном садржи методе, локалну променљиву и референтне променљиве.
У овом упутству ћете научити,
- Шта је Стацк?
- Шта је Хеап?
- Кључне разлике између стека и гомиле
- Предности употребе Стацка
- Предности употребе Хеап-а
- Мане употребе Стацка
- Мане употребе Хеап-а
- Када користити Хеап или стацк?
Шта је Хеап?
Гомила је меморија коју програмски језици користе за чување глобалних променљивих. Подразумевано су све глобалне променљиве ускладиштене у меморијском простору гомиле. Подржава динамичко додељивање меморије.
Хрпом се не управља аутоматски за вас и ЦПУ не управља тако строго. То је више као слободно плутајући регион сећања.
КЉУЧНА РАЗЛИКА
- Стацк је линеарна структура података, док је Хеап хијерархијска структура података.
- Стек меморија никада неће постати фрагментирана док се меморија хеап може фрагментирати јер се блокови меморије прво додијеле, а затим ослободе.
- Стек приступа локалним променљивим само док вам Хеап омогућава глобални приступ променљивим.
- Не може се променити величина променљивих стека, док се променљивих величине хрпе може променити.
- Стек меморија се додељује у суседни блок, док се меморија хрпе додељује у било којем случајном редоследу.
- Стацк не захтева де-алокацију променљивих, док је у Хеап-у потребна де-алокација.
- Додела и ослобађање стека врши се помоћу упутстава компајлера, док додељивање хрпе и ослобађање врши програмер.
Кључне разлике између стека и гомиле
| Параметар | Гомила | Гомила |
|---|---|---|
| Тип структура података | Склоп је линеарна структура података. | Гомила је хијерархијска структура података. |
| Брзина приступа | Приступ великом брзином | Спорије у поређењу са хрпом |
| Управљање простором | Простором којим ефикасно управља ОС, тако да меморија никада неће постати уситњена. | Простор за хрпу се не користи тако ефикасно. Меморија може постати фрагментирана као прво додељени, а затим ослобођени блокови меморије. |
| Приступ | Само локалне променљиве | Омогућава вам приступ променљивим глобално. |
| Ограничење величине простора | Ограничење величине стека у зависности од ОС-а. | Нема одређено ограничење величине меморије. |
| Промените величину | Не може се променити величина променљивих | Променљивим се може променити величина. |
| Алокација меморије | Меморија се додељује у суседни блок. | Меморија се додељује било којим случајним редоследом. |
| Додјела и прерасподјела | Аутоматски се врши према упутствима компајлера. | То ручно ради програмер. |
| Раздвајање | Не захтева де-алокацију променљивих. | Потребна је експлицитна делокација. |
| Трошак | Мање | Више |
| Имплементација | Склоп се може имплементирати на 3 начина, заснован на једноставном низу, користећи динамичку меморију и заснован на повезаној листи. | Гомила се може имплементирати помоћу низа и стабала. |
| Главни проблем | Недостатак меморије | Фрагментација меморије |
| Локалитет референце | Упутства за аутоматско састављање времена. | Адекватан |
| Флексибилност | Фиксна величина | Могућа је промена величине |
| Време приступа | Брже | Спорији |
Предности употребе Стацка
Ево предности и користи употребе стека:
- Помаже вам у управљању подацима методом Ласт Ин Фирст Оут (ЛИФО), што није могуће са повезаном листом и низом.
- Када се функција зове, локалне променљиве се чувају у стеку и аутоматски се уништавају када се врате.
- Стек се користи када се променљива не користи изван те функције.
- Омогућава вам да контролишете како се меморија додељује и ослобађа.
- Стацк аутоматски чисти предмет.
- Није лако оштећен
- Не може се променити величина променљивих.
Предности употребе Хеап-а
Прос / благодати коришћења меморије хрпе су:
- Гомила вам помаже да пронађете највећи и најмањи број
- Прикупљање смећа ради на меморији гомиле како би ослободило меморију коју користи објекат.
- Метода гомиле која се такође користи у приоритетном реду.
- Омогућава вам приступ променљивим глобално.
- Хеап нема ограничење величине меморије.
Мане употребе Стацка
Недостаци / недостаци употребе Стацк меморије су:
- Стек меморија је врло ограничена.
- Стварање превише предмета на стеку може повећати ризик од преливања стека.
- Насумични приступ није могућ.
- Замењива меморија ће бити преписана, што понекад доводи до недефинисаног понашања функције или програма.
- Сноп ће пасти изван подручја меморије, што може довести до абнормалног прекида.
Мане употребе Хеап-а
Недостаци / недостаци употребе Хеапс меморије су:
- Може пружити максималну меморију коју ОС може пружити
- Потребно је више времена за израчунавање.
- Управљање меморијом је сложеније у меморији гомиле, јер се користи глобално.
- Потребно је превише времена за извршење у поређењу са стеком.
Када користити Хеап или стацк?
Требало би да користите гомилу када вам је потребно да доделите велики блок меморије. На пример, желите да креирате низ великих величина или велику структуру да бисте дуго задржали ту променљиву, онда бисте је требали доделити на гомилу.
Међутим, ако радите са релативно малим променљивим које су потребне само док функција која их користи не оживи. Тада треба да користите стог који је бржи и лакши.