Преглед садржаја:
Дефиниција - Шта значи Стацк?
Корак је концептуална структура која се састоји од низа хомогених елемената и заснива се на принципу последњег у првом изласку (ЛИФО). То је најчешће коришћен апстрактни тип података са две главне операције, а то су пусх и поп. Притисак и поп се врше на највишем елементу, што је ставка која је недавно додата у сноп. Пусх операција додаје елемент у низ док поп операција уклања елемент из горње позиције. Концепт стацк се користи у програмирању и организацији меморије у рачунарима.
Тецхопедиа објашњава Стацк
Корак представља низ објеката или елемената у формату линеарне структуре података. Корак се састоји од ограниченог дна и све операције се изводе на горњем положају. Увек када се елемент дода у низу операцијом гурања, горња вредност се повећава за једну, а када елемент искочи из снопа, горња вредност се смањује за једну. Показивач на горњи положај снопа такође је познат и као показивач снопа.
Скуп може бити фиксан по величини или може имати динамичку имплементацију тамо гдје се величина допушта да се мијења. У случају ограничених снопова капацитета, покушај додавања елемента већ пуној снопу узрокује изузетак препуњеног снопа. Слично томе, стање у којем поп операција покушава да уклони елемент из већ празног снопа познато је и као ундерфлов.
Слог се сматра ограниченом структуром података јер је дозвољен само ограничен број операција. Поред пусх и поп операција, одређене имплементације могу омогућити напредне операције као што су:
- Завиривање - Погледајте највиши став у снопу.
- Дупликат - копирајте вредност горње ставке у променљиву и вратите је поново у низ.
- Замените - замените два највиша предмета у снопу.
- Ротирање - померање највиших елемената у низу како је одређено бројем или померање ротирајуће.
Имплементација софтвера концепта скупа врши се помоћу низова и повезаних листа у којима се горња позиција прати помоћу промењивог или показивача заглавља. Многи програмски језици пружају уграђене функције за подршку имплементације снопа.
Копнени хардвер имплементира се у сврху додељивања и приступа меморији користећи фиксно порекло и величину. Регистар снопа се користи за спремање вриједности показивача снопа.
