stack — Klasa

Artykuł
06/09/2015

Szablon pojemnika Adapter Klasa udostępniająca ograniczenie funkcjonalności ograniczenie dostępu do elementu ostatnio dodana do niektórych podstawowych typ kontenera.Klasa stosu jest używana, gdy ważne jest, aby było jasne, że tylko stos operacji wykonywanej na pojemniku.

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

Parametry

Typ
Typ danych elementu ma być przechowywany w stosie.
Container
Typ kontenera podstawowych używanych do implementowania stosu.Wartością domyślną jest klasa deque*<typu>*.

Uwagi

Elementy klasy typu określone w szablonie pierwszy parametr obiektu stack są równoznaczne z value_type i musi odpowiadać typowi elementu w klasie podstawowej kontener 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.

Obejmują odpowiednie podstawowych klas kontener dla stosu deque, Lista, i wektor, lub innych kontener sekwencji, który obsługuje operacje z ponownie, push_back, i pop_back.Kontener klasy podstawowej 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ą mniej-niż porównywalne.

Klasa stosu obsługuje last-in, first-out (LIFO) strukturę danych.Analogowo pamiętać byłoby stosem talerzy.Elementy (płytki) może wstawiania, kontrolowane lub usuwane tylko z góry stosu, który jest ostatnim elementem na końcu podstawowym kontenerem.Ograniczenie dostępu do tylko do górnego elementu jest przyczyna za pomocą klasy stosu.
Kolejki klasy obsługuje pierwszej in, first-out (FIFO) strukturę danych.Analogowo pamiętać będzie ludzi w kolejce do kasjera w banku.Elementy (osób) mogą być dodawane do tyłu w linii i są usuwane z początku wiersza.Zarówno z przodu i z tyłu linii może być kontrolowane.Ograniczenie dostępu do tylko przednia i tylna elementy w ten sposób jest futro przyczyny za pomocą klasy kolejki.
Priority_queue klasy zamówienia jego elementy, dzięki czemu największy element jest zawsze w górnej pozycji.Obsługuje wstawiania elementu i kontroli oraz usuwania elementu top.Analogowo pamiętać będzie ludzi w kolejce gdzie są rozmieszczane według wieku, wysokość lub innego kryterium.

Konstruktorów

stos	Konstrukcje stack czyli puste lub który jest kopia obiektu kontenera podstawowego.

Typedefs

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

Funkcje członkowskie

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