Push(Wartosc) // dodanie elementu nowy = new element stosu nowy.wartosc = Wartosc nowy.poprzednik = Top Top = nowy Pop() // ściągnięcie elementu wartosc = Top.wartosc pomocnik = Top Top = Top.poprzednik usun(pomocnik) // usunięcie ściągniętego wierzchołka return wartosc
Przykład – stos i odwrotna notacja polska Stos znajduje zastosowanie przy obliczaniu wyrażeń zapisanych za pomocą odwrotnej notacji polskiej (). Algorytm wygląda następująco:
Wyzeruj stos. Dla wszystkich symboli z wyrażenia RPN wykonuj: jeśli i-ty symbol jest liczbą, to odłóż go na stos, jeśli i-ty symbol jest operatorem to: zdejmij ze stosu jeden element (ozn. a), zdejmij ze stosu kolejny element (ozn. b), odłóż na stos wartość b operator a. Zdejmij ze stosu wynik.
Jest wykorzystywany między innymi przez język Forth.
W języku JavaScript można używać tablic jak stosu, dzięki metodom tablic push oraz pop.
Stos procesora Jedną z implementacji stosu jako struktury danych jest obszar w pamięci wydzielony dla danego wątku, służący do przechowywania adresów powrotu i zmiennych lokalnych. Wielkość stosu jest stała w czasie wykonywania programu, ustalana w czasie kompilacji, stąd zdarza się, że program chce zapisać w nim więcej niż przewidziano.