std::stack

 

C++

Język

Nagłówki biblioteki standardowej

Koncepty

Biblioteka narzędzi

Biblioteka string

Biblioteka kontenerów

Biblioteka algorytmów

Biblioteka iteratorów

Biblioteka numeryczna

Biblioteka wejścia/wyjścia

Biblioteka lokalizacji

Biblioteka wyrażeń regularnych(C++11)

Biblioteka operacji atomowych(C++11)

Biblioteka obsługi wątków(C++11)

 

Kontenery

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::stack

Metody

stack::stack

stack::~stack

stack::operator=

Dostęp do elementów

stack::top

Pojemność

stack::empty

stack::size

Modyfikatory

stack::push

stack::emplace

stack::pop

stack::swap

 

Zdefiniowane w nagłówku <stack>
template<     class T,     class Container =std::deque<T> >class stack;

std::stack (stos) jest adapterem kontenera, zapewniająca programiście funkcjonalność stosu - struktury danych FILO (first-in, last-out; pierwszy na wejściu, ostatni na wyjściu).

Szablon tej klasy funkcjonuje jak opakowanie do kontenera - umożliwia tylko pewien konkretny zbiór operacji. Stos operuje tylko na końcu opakowywanego kontenera, nazywanym wierzchołkiem stosu (top()). Możliwymi działaniami jest dodanie elementu na koniec (wrzucenie na stos) i usunięcie elementu z końca (zdjęcie ze stosu).

Parametry szablonu

T	-	Typ przechowywanych elementów.
Container	-	Typ opakowywanego kontenera, wykorzystywanego do przechowywania elementów. Kontener ten musi spełniać wymogi SequenceContainer. Dodatkowo, musi zapewniać następujące metody, ze standardową semantyką: back() push_back() pop_back() Standardowe kontenery std::vector, std::deque i std::list spełniają te wymogi.

Typy składowe

Typ składowy	Definicja
container_type	Container
value_type	Container::value_type
size_type	Container::size_type
reference	Container::reference
const_reference	Container::const_reference

Metody

(constructor)	Konstruuje stack (publiczna metoda)
(destructor)	Niszczy stack (publiczna metoda)
operator=	przypisuje wartości do adaptora kontenera (publiczna metoda)
Dostęp do elementów
top	dostęp do szczytowego elementu (publiczna metoda)
Pojemność
empty	sprawdza, czy opakowany kontener jest pusty (publiczna metoda)
size	zwraca liczbę elementów (publiczna metoda)
Modyfikatory
push	wstawia element na szczyt (publiczna metoda)
emplace (C++11)	konstruuje element "w miejscu" na szczycie (publiczna metoda)
pop	usuwa szczytowy element (publiczna metoda)
swap	zamienia zawartość (publiczna metoda)
Pola składowe
Container c	opakowywany kontener (chroniony obiekt składowy)

Funkcje operujące na zawartości

operator==operator!=operator<operator<=operator>operator>=	leksykograficznie porównuje wartości w stack (szablon funkcji)
std::swap(std::stack)	specjalizacja dla algorytmu std::swap (szablon funkcji)

Klasy pomocnicze

std::uses_allocator<std::stack> (C++11)

specializes the std::uses_allocator type trait (szablon funkcji)

Notka

Warto rozpatrzeć możliwość wykorzystania innego kontenera, niż domyślne deque. Przy wielu zastosowaniach korzystając zamiast tego z wektora vector uzyska się lepszą średnią wydajność (kosztem potencjalnie większego zużycia pamięci i liniowej złożoności operacji push() w przypadku pesymistycznym).