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

[wersja nieprzejrzana][wersja przejrzana]
Usunięta treść Dodana treść
ort.
Wycofano ostatnią zmianę treści (wprowadzoną przez 83.230.96.1) i przywrócono wersję 53889300 autorstwa Mik
Linia 1:
[[Plik:Data stack.svg|thumb|Idea stosu]]
'''DomeStosStos''' ([[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.
 
Stos jest używany w systemach komputerowych na wszystkich poziomach funkcjonowania systemów informatycznych. Stosowany jest przez procesory do chwilowego zapamiętywania [[rejestr procesora|rejestrów procesora]], do przechowywania [[zmienna (informatyka)|zmiennych lokalnych]], a także w programowaniu wysokopoziomowym.