stack – třída

Článek
06/09/2015

Třída adaptéru kontejneru šablony, která poskytuje omezení funkcí omezení přístupu k naposledy přidány do některé základní typ kontejneru prvku.Třída zásobníku slouží v případě, že je důležité, aby bylo jasné, že pouze zásobníku operace jsou prováděny na nádobě.

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

Parametry

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

Poznámky

Prvky třídy typu stanovené v první šablona parametr objekt zásobníku jsou synonymem value_type a musí odpovídat typu prvku základní třídy kontejneru kontejner stanoveno druhý parametr šablony.Typu musí být Přiřaditelné, takže je možné kopírovat objekty tohoto typu a k přiřazení hodnot proměnným tohoto typu.

Vhodné základní třídy kontejneru pro zásobník patří deque, seznam, a vector, nebo jakékoli jiné sekvence kontejner, který podporuje operace zpět, push_back, a pop_back.Základní třída kontejneru je zapouzdřený v kontejneru adaptér, který poskytuje pouze omezenou sadu sekvence kontejner členské funkce jako veřejné rozhraní.

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

Zásobník třída podporuje poslední dovnitř, první ven (LIFO) datovou strukturu.Stoh talířů by bylo dobré analogové třeba vzít v úvahu.Prvky (desky) může vložit, kontrolovat nebo odebrat pouze z horní části zásobníku, což je poslední prvek na konci základního kontejneru.Omezení přístupu pouze k prvku na vrcholu je důvodem pro použití třídy zásobníku.
Třída queue podporuje první dovnitř, první ven (fronta FIFO) datovou strukturu.Dobré analogové mějte by lidé zarovnání bankomat.Prvky (osoby) mohou být přidány k zadní části řádku a jsou odstraněny z přední části řádku.Přední a zadní straně řádku mohou být kontrolovány.Omezení přístupu pouze přední a zadní prvky tímto způsobem je důvod kožešiny, pomocí třídy fronty.
Priority_queue třídy objednávky jeho prvků tak, aby největší prvek je vždy na první pozici.Podporuje vkládání prvku a kontroly a odstranění elementem nejvyšší úrovně.Dobré analogové mějte by lidé zarovnávání, které jsou uspořádány podle věku, výšky nebo jiné kritérium.

Konstruktory

Zásobník

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

Typedefs

container_type	Typ, který poskytuje základní kontejner mají být upraveny tak, že stack.
size_type	Celočíselný typ bez znaménka představující počet prvků v objektu stack.
value_type	Typ, který představuje typ uloženy jako element v objektu stack.

Členské funkce

prázdné	Pokud testy stack je prázdný.
POP	Odstraní prvek z vrcholu stack.
push	Přidá prvek na začátek stack.
velikost	Vrátí počet prvků v objektu stack.
nahoře	Vrátí odkaz na element v horní části stack.