2 relasjoner: Last In First Out, Stakk (datastruktur).
Last In First Out
I en stabel ("stack") blir øverste element (som er det siste som er lagt til) behandlet først. En stabel er dermed en LIFO Innen databehandling er Last In First Out (LIFO), norsk «sist inn først ut») en køalgoritme hvor siste element inn i køen blir først behandlet. Algoritmen kan sammenlignes med en stabel med spillkort hvor man kun kan legge til eller ta bort kort fra toppen av stabelen.
Ny!!: Dybde-først-søk og Last In First Out · Se mer »
Stakk (datastruktur)
En stakk (engelsk: stack), eller stabel, er en abstrakt datastruktur for midlertidig lagring av data, objekter eller hendelser som tas ut én etter én basert på sist-inn-først-ut-prinsippet.