'''Stos''' ([[Język angielski|ang.]] '''LIFO''', ''Last In, First Out''; ''ostatni na wejściu, pierwszy na wyjściu''Stack) – liniowa [[struktura danych]], w której dane dokładane są na wierzch stosu i z wierzchołka stosu są pobierane (bufor typu '''LIFO''', ''Last In, First Out''; ''ostatni na wejściu, pierwszy na wyjściu''). Ideę stosu danych można zilustrować jako stos położonych jedna na drugiej książek – nowy egzemplarz kładzie się na wierzch stosu i z wierzchu stosu zdejmuje się kolejne egzemplarze. Elementy stosu poniżej wierzchołka stosu można wyłącznie obejrzeć, aby je ściągnąć, trzeba najpierw po kolei ściągnąć to, co jest nad nimi.
Przeciwieństwem stosu LIFO jest [[kolejka (informatyka)|kolejka]], [[bufor]] typu '''FIFO''' (ang. ''First In, First Out''; ''pierwszy na wejściu, pierwszy na wyjściu''), w którym dane obsługiwane są w takiej kolejności, w jakiej zostały dostarczone (jak w kolejce do kasy).
