stack Class

Článek
03/26/2013

Třída adaptér kontejneru šablonu, která obsahuje omezení funkčnosti omezení přístupu k prvek naposledy přidaný do některé základní typ kontejneru.Třída zásobníku při je důležité mít pouze zásobníku operace jsou prováděny na kontejneru.

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

Parametry

Typ
Typ prvku dat uloženy v zásobníku.
Container
Typ základní kontejner slouží k implementaci zásobníku.Výchozí hodnota je třída deque*<Type>*.

Poznámky

Prvky třídy typu stanovené v první šablona parametr objekt zásobníku jsou totožná s value_type a musí odpovídat typu prvek ve třídě základní kontejner kontejner stanoveno druhý parametr šablony.Typu musí být Přiřaditelné, takže je možné kopírovat objekty tohoto typu a přiřadit hodnoty proměnné tohoto typu.

Vhodné třídy základní kontejner pro zásobník zahrnují deque, seznam, a vector, nebo jiných podporující operací kontejneru sekvence zpět, push_back, a pop_back.Základní třída kontejneru je zapouzdřený v kontejneru adaptér, který poskytuje pouze omezenou sadu funkcí členů kontejneru sekvence jako veřejné rozhraní.

Zásobník objekty jsou prvky třídy srovnatelné Pokud rovnosti a pouze v případě typu jsou srovnatelné rovnosti a menší-než srovnatelné Pokud a jen v případě prvky třídy typu jsou méně-než srovnatelné.

Třída zásobníku podporuje poslední v (LIFO) budou datovou strukturu.Dobré analogových mějte by zásobníku desek.Prvky (tabulky) může vložit, kontrolovat nebo odebrat pouze z horní zásobník, což je poslední prvek na konci základní kontejner.Omezení přístupu k pouze prvek je důvodem pro použití třídy zásobníku.
Třída fronty je budou struktura dat podporuje.Dobré analogových mějte by lidé zarovnání teller banky.Prvky (osoby) mohou být přidány do pozadí řádku a jsou odebrány z přední čáru.Přední a zadní řádek může být prohlédnuty.Omezení přístupu k pouze přední a zadní prvky tímto způsobem je z důvodu kožešiny, pomocí třídy fronty.
Priority_queue třídy objednávky prvky tak, aby je největší prvek vždy na nejvyšší pozici.Podporuje vložení elementu a kontroly a odstraňování prvek.Dobré analogových mějte by lidé zarovnávání, kde jsou uspořádány podle věku, výšku nebo jiné kritérium.

Konstruktory

Zásobník

Konstrukce stack prázdné nebo že je kopie objektu základní kontejner.

Funkce TypeDef

container_type	Typ, který poskytuje základní kontejner přizpůsobit podle stack.
size_type	Celé číslo bez znaménka typu, která představuje počet prvků stack.
value_type	Typ, který představuje typ objektu, které jsou uloženy jako prvek stack.

Funkce členů

prázdné	Pokud testy stack je prázdný.
POP	Odstraní prvek ze začátku stack.
nabízenou replikaci	Přidá na začátek prvku stack.
size	Vrátí počet prvků stack.
nahoře	Vrátí odkaz na prvek v horní části stack.