Sadržaj
- Definicija - Što znači Stack?
- Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
- Techopedia objašnjava Stack
Definicija - Što znači Stack?
Snop je konceptualna struktura koja se sastoji od skupa homogenih elemenata i temelji se na principu zadnjeg u prvi izlazak (LIFO). To je uobičajeno korištena apstraktna vrsta podataka s dvije glavne operacije, naime push i pop. Pritisak i pop se vrši na gornjem dijelu, što je stavka koja je nedavno dodana u hrpu. Push operacija dodaje element snopu, dok pop operacija uklanja element iz gornje pozicije. Koncept skupa koristi se u programiranju i organizaciji memorije na računalima.
Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
Techopedia objašnjava Stack
Skup predstavlja niz objekata ili elemenata u formatu linearne strukture podataka. Slog se sastoji od ograničenog dna i sve se operacije provode na gornjem položaju. Kad god se element dodavanjem skupu doda u element, gornja vrijednost povećava se za jedan, a kad element iskoči iz snopa, gornja vrijednost se smanjuje za jednu. Pokazivač na gornji položaj snopa također je poznat i kao pokazivač snopa.
Skup može biti fiksne veličine ili može imati dinamičku implementaciju tamo gdje se veličina dopušta mijenjati. U slučaju ograničenih snopa kapaciteta, pokušaj dodavanja elementa u već cijeli niz uzrokuje iznimku preljeva snopa. Slično tome, stanje u kojem pop operacija pokušava ukloniti element iz već praznog snopa poznato je i kao underflow.
Skup se smatra ograničenom strukturom podataka jer je dopušten samo ograničen broj operacija. Osim push i pop operacija, određene implementacije mogu omogućiti napredne operacije poput:
- Peek - Pogledajte najgornju stavku u nizu.
- Duplikat - kopirajte vrijednost gornje stavke u varijablu i gurnite je natrag u snop.
- Zamjena - Zamijenite dvije najvažnije stavke u snopu.
- Rotiranje - premještanje najgornjih elemenata u nizu kako je određeno brojem ili se pomiče rotirajuće.
Implementacija softverskog koncepta skupa provodi se pomoću nizova i povezanih lista u kojima se gornja pozicija prati pomoću varijable ili pokazivača zaglavlja. Mnogi programski jezici pružaju ugrađene značajke za podršku implementacije snopa.
Hardverske hrpe implementirane su u svrhu dodjele memorije i pristupa koristeći fiksno podrijetlo i veličinu. Registar snopa koristi se za spremanje vrijednosti pokazivača snopa.