Jakie informacje zawiera struktura danych stos?

Stos to struktura danych, która przechowuje elementy w kolejności LIFO (Last In, First Out), czyli ostatni dodany element jest usuwany jako pierwszy. W stosie znajduje się zbiór elementów, na którym można wykonywać dwie główne operacje:

• push — dodanie elementu na szczyt stosu;
• pop — usunięcie i pobranie elementu ze szczytu stosu.

Ponadto często implementuje się operację peek (lub top), która pozwala zobaczyć górny element bez usuwania.

Przykład użycia stosu w Swift:

var stack = [Int]()
stack.append(10)    // push
stack.append(20)
let top = stack.last  // peek, top = 20
let popped = stack.popLast()  // pop, popped = 20

W ten sposób stos zawiera uporządkowany zbiór elementów z dostępem tylko do ostatnio dodanego elementu.