stack: stos

Struktura danych, do której elementy dodaje się tylko na początku (wierzchu) i z której dane pobiera się również tylko z wierzchu. Z tego powodu strukturę tę często nazywa się kolejką LIFO (ang. last-in, first-out), czyli kolejką, z której jako pierwszy pobrany zostaje element, który został dodany ostatni. Operacje wstawiania i usuwania elementów ze stosu nazywają się odpowiednio push i pop. W języku C++ jest to struktura pamięci, w której przechowywane są zmienne wywołań funkcji.