Způsob organizace dat LIFO

Způsob organizace dat LIFO (Last In, First Out, Poslední dovnitř, první ven) předpokládá, že poslední data přidaná do paměti (nebo zásobníku) se z ní první vypustí, tj. budou se nacházet na jeho samém vrcholu, zatímco první uložená data budou na dně.

Široké použití LIFO je pozorováno v případech, kdy je potřeba, aby nejnovější (poslední přidaná) data byla první zpracována nebo odstraněna. Například na základě LIFO funguje tak známý datový typ jako zásobník.

Viz také

  • datový typ zásobník,
    který je široce používán v programování
  • datový typ halda,
    který je široce používán v programování
  • způsob organizace dat FIFO,
    který je široce používán v programování