Programista często staje przed koniecznością zapamiętania wartości rejestrów procesora, wykonania sekwencji operacji, a następnie odtworzenia poprzednich wartości w rejestrach procesora. W takich przypadkach przychodzi z pomocą stos, który jest kolejką typu LIFO (ang. Last-In, First-Out), na którym dane są odkładane na wierzchu i z wierzchołka są pobierane. Akcje odkładania danych na stos są wykonywane w odwrotnej kolejności niż akcje pobierania danych i chociaż ta operacja wydaje się trywialna, to jednak w oparciu o nią skonstruowano zaawansowane mechanizmy funkcjonowania systemów operacyjnych.