Innehållsförteckning:
Definition - Vad betyder Stack?
En bunt är en konceptuell struktur som består av en uppsättning homogena element och baseras på principen om sist i först ut (LIFO). Det är en vanligt använd abstrakt datatyp med två huvudoperationer, nämligen push och pop. Push och pop utförs på det översta elementet, som är det objekt som senast lagts till i bunten. Tryckoperationen lägger till ett element i stacken medan pop-operationen tar bort ett element från det övre läget. Stack-konceptet används i programmering och minnesorganisation i datorer.
Techopedia förklarar Stack
En stack representerar en sekvens av objekt eller element i ett linjärt datastrukturformat. Bunten består av en avgränsad botten och alla operationer utförs i det övre läget. Närhelst ett element läggs till bunten genom push-operationen ökas det övre värdet av en, och när ett element sprids ut från bunten, minskas det övre värdet av ett. En pekare till stackens övre position är också känd som stapelpekaren.
En stack kan vara fixerad i storlek eller ha dynamisk implementering där storleken får ändras. När det gäller begränsade kapacitetsstaplar, försöker du lägga till ett element i en redan fullständig bunt orsakar ett undantag från stacköverskridande. På liknande sätt kallas ett tillstånd där en pop-operation försöker ta bort ett element från en redan tom bunt som underflöde.
En stack anses vara en begränsad datastruktur eftersom endast ett begränsat antal operationer är tillåtna. Förutom push- och pop-operationerna kan vissa implementationer möjliggöra avancerade operationer som:
- Peek - Visa det översta objektet i bunten.
- Duplicera - Kopiera värdet på det övre objektet till en variabel och skjut tillbaka det i bunten.
- Byt - Byt de två översta artiklarna i bunten.
- Rotera - Flytta de översta elementen i bunten som anges av ett nummer eller flytta på ett roterande sätt.
Programvaruimplementeringar av stackkonceptet görs med hjälp av matriser och länkade listor där toppositionen spåras med en variabel respektive huvudpekare. Många programmeringsspråk erbjuder inbyggda funktioner som stöder implementering av stacken.
Hårdvar staplar implementeras i syfte att minnesallokering och åtkomst med fast ursprung och storlek. Stackregister används för att lagra värdet på stapelpekaren.
