stack Class

Klasa Adapter kontenera szablonu, która przewiduje ograniczenie funkcjonalności, ograniczanie dostępu do elementu ostatnio dodane do niektórych podstawowych typ kontenera.Klasy stosu jest używane, gdy jest ważne, aby być jasne, że tylko stosu operacje wykonywane są na pojemniku.

template <
   class Type, 
   class Container=deque<Type> 
>
class stack

Parametry

• Typ
  Typ elementu danych mają być przechowywane w stosie.

• Container
  Typu podstawowego kontenera, używanych do implementowania stosu.Wartością domyślną jest klasa deque*<Type>*.

Uwagi

Elementy klasy typu określone w szablonie pierwszy parametr obiektu stosu są tożsame z value_type i musi odpowiadać typowi element w klasie podstawowej kontenera kontenera przewidzianych przez drugi parametr szablonu.Typu musi być możliwa do przypisania, tak że jest możliwe, aby skopiować obiekty tego typu i przypisywania wartości do zmiennych tego typu.

Odpowiednie klasy podstawowej kontenera dla stosu deque, listy, i wektor, lub innych kontenera sekwencji, który obsługuje operacje z ponownie, push_back, i pop_back.Klasy podstawowej kontenera jest zhermetyzowana wewnątrz przejściówki kontenera, który udostępnia tylko ograniczony zestaw funkcji elementów członkowskich kontenera sekwencji jako interfejsu publicznego.

Stos obiektów są równość porównywalnych wtedy i tylko wtedy, gdy elementy klasy typu są porównywalne równości i mniej-niż porównywalne wtedy i tylko wtedy, gdy elementy klasy typu są mniejsze-niż porównywalne.

• Klasa stosu obsługuje last-in, first-out (LIFO) strukturę danych.Dobre analogowe, należy pamiętać o byłoby stos płytki.Elementy (płytki) może dodaje, inspekcji lub usuwane tylko z wierzchu stosu, który jest ostatnim elementem na końcu podstawowym kontenerem.Ograniczenie dostępu do najwyższego elementu jest powodem za pomocą klasy stosu.

• Kolejki klasy obsługuje first-in, first-out (FIFO) strukturę danych.Dobre analogowe, należy pamiętać o byłoby osób, zestawiając dla bank teller.Elementy (osób) mogą być dodawane do tylnej linii i są usuwane z przodu linii.Zarówno przedniej i tylnej linii może być kontrolowane.Ograniczenie dostępu do tylko przednia i tylna elementy w ten sposób jest futra przyczyny za pomocą klasy kolejki.

• Priority_queue klasy zamówienia jego elementy, tak aby największy element jest zawsze w górnej pozycji.Obsługuje wstawiania element i kontroli oraz usuwania najwyższego elementu.Dobre analogowe, należy pamiętać o byłoby osób, wyrównywanie, gdzie są rozmieszczane według wieku, wysokość lub innego kryterium.

Konstruktory

stos	Konstrukcje stack oznacza to puste lub że jest kopię obiektu kontener podstawowy.

Definicje TypeDef

container_type	Typ, który stanowi podstawowy kontener, należy dostosować przez stack.
size_type	Typ Liczba całkowita bez znaku, który może reprezentować liczbę elementów w stack.
value_type	Typ, który reprezentuje typ obiektu przechowywane jako element w stack.

Funkcje składowe

pusty	Badania, jeśli stack jest pusta.
POP	Usuwa element z góry stack.
wypychania	Dodaje element do góry stack.
rozmiar	Zwraca liczbę elementów w stack.
u góry	Zwraca odwołanie do elementu u góry stack.

Wymagania

Nagłówek: <stack>

Obszar nazw: std

Zobacz też

Informacje

Bezpieczeństwo wątków w standardowa biblioteka języka C++

Standardowa biblioteka szablonu

Inne zasoby

stos członków

<stack> Członkowie