Stos jest liniową strukturą danych, w której są one dokładane na wierzch stosu i z wierzchołka stosu pobierane. Mamy możliwość dodania nowego elementu, bezpośredni dostęp do ostatnio zapisanego elementu oraz możliwość usunięcia najpóźniej dodanego elementu.