STOS
STL (ang. Standard Template Library) jest to biblioteka zawierająca algorytmy, pojemniki, iteratory oraz inne konstrukcje w formie szablonów, gotowe do użycia w programach.
STOS Nagłówek: #include Przestrzeń: using namespace std; Deklaracja: stack nazwa; Np.: stack stos; //stos, którego elementami są liczby całkowite
Włożenie elementu na stos: nazwa.push(wartość); Np.: stos.push(6); int a=4; stos.push(a); Usunięcie ostatniego elementu ze stosu: nazwa.pop(); Uwaga: funkcja pop() usuwa ostatni elementu stosu lecz nie zwraca jego zawartości - tym zajmuje się funkcja opisana poniżej.
Zawartość ostatniego elementu stosu: nazwa.top(); Uwaga: funkcja top() nie usuwa ostatniego elementu stosu. Np.: int a; a = stos.top(); stos.pop(); //teraz usuwamy ostatni element ze stosu
Sprawdzenie liczby elementów stosu: nazwa.size(); //zwraca int Sprawdzenie czy stos jest pusty: nazwa.empty(); //zwraca bool, jeżeli stos jest pusty funkcja przyjmuje wartość true, w przeciwnym wypadku false