Indholdsfortegnelse:
Definition - Hvad betyder Stack?
En stak er en konceptuel struktur, der består af et sæt homogene elementer og er baseret på princippet om sidst i først ud (LIFO). Det er en almindeligt anvendt abstrakt datatype med to større operationer, nemlig push og pop. Push og pop udføres på det øverste element, som er det objekt, der sidst blev føjet til stakken. Push-operationen tilføjer et element til stakken, mens pop-operationen fjerner et element fra den øverste position. Stakekonceptet bruges i programmering og hukommelsesorganisation i computere.
Techopedia forklarer Stack
En stabel repræsenterer en række af objekter eller elementer i et lineært datastrukturformat. Stakken består af en afgrænset bund, og alle operationer udføres på den øverste position. Hver gang et element føjes til stakken ved hjælp af push-operationen, øges den øverste værdi af en, og når et element poppes ud fra stakken, deprimeres topværdien med en. En markør til stakens øverste position kaldes også stakpekeren.
En stabel kan være fastgjort i størrelse eller have dynamisk implementering, hvor størrelsen får lov til at ændre sig. I tilfælde af afgrænsede kapacitetsstakke forårsager forsøg på at føje et element til en allerede fuld stak en undtagelse af stakoverløb. Tilsvarende kaldes en betingelse, hvor en pop-operation forsøger at fjerne et element fra en allerede tom stak, underflow.
En stak betragtes som en begrænset datastruktur, da kun et begrænset antal operationer er tilladt. Udover push- og pop-operationerne kan visse implementeringer muliggøre avancerede operationer, såsom:
- Peek - Se det øverste emne i stakken.
- Duplikat - Kopier det øverste elements værdi til en variabel og skub det tilbage i stakken.
- Swap - Skift de to øverste poster i stakken.
- Roter - Flyt de øverste elementer i stakken som specificeret af et tal eller bevæg dig på en roterende måde.
Softwareimplementeringer af stack-konceptet udføres ved hjælp af arrays og sammenkoblede lister, hvor den øverste position spores ved hjælp af henholdsvis en variabel eller header-pointer. Mange programmeringssprog har indbyggede funktioner til støtte for implementering af stakken.
Hardwarestacks implementeres med henblik på hukommelsestildeling og adgang ved hjælp af en fast oprindelse og størrelse. Stakregistre bruges til at gemme værdien af stakviseren.
