Stos (informatyka): Różnice pomiędzy wersjami

'''Stos''' ([[Język angielski|ang.]] 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 można wyłącznie obejrzeć, aby je ściągnąć, trzeba najpierw po kolei ściągnąć to, co jest nad nimi.

 

 

Przeciwieństwem stosu jest [[kolejka (informatyka)|kolejka]], [[Bufor (programowanie)|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).