Sposób organizacji danych LIFO

Sposób organizacji danych LIFO (Last In, First Out, Ostatni wszedł, pierwszy wyszedł) zakłada, że ostatnie dane dodane do pamięci (lub stosu) będą pierwsze z niej wyprowadzone, tj. będą znajdować się na samej górze stosu, podczas gdy pierwsze zapisane dane będą na dole.

Szerokie zastosowanie LIFO obserwuje się w tych przypadkach, gdy konieczne jest, aby najnowsze (ostatnio dodane) dane były pierwsze przetworzone lub usunięte. Na przykład, w oparciu o LIFO działa tak znany typ danych jak stos.

Zobacz też

  • typ danych stos,
    który jest szeroko stosowany w programowaniu
  • typ danych sterta,
    który jest szeroko stosowany w programowaniu
  • sposób organizacji danych FIFO,
    który jest szeroko stosowany w programowaniu