Zásobník (C ++) - Stack (C++)

A zásobník je standard C ++ adaptér nádoby, určené k použití v a LIFO kontext,[1] a je implementován s rozhraním / obálkou typu předaného jako a šablona argument, který je výchozí a deque.[2] Je to tak jednoduché, že to lze popsat pouze pomocí ukázkového rozhraní:

Standardní knihovna C ++
Kontejnery
C standardní knihovna
šablona<třída T, Třída C = deque<T> >třída std::zásobník {    chráněný:        C C;    veřejnost:        typedef typename C::typ hodnoty typ hodnoty;        typedef typename C::size_type size_type;        typedef C typ_obsahu;        explicitní zásobník(konst C& A = C()) : C(A){} // Zdědit konstruktor        bool prázdný() konst { vrátit se C.prázdný(); }        size_type velikost() konst { vrátit se C.velikost(); }        typ hodnoty& horní() konst { vrátit se C.zadní(); }        konst typ hodnoty& horní() konst { vrátit se C.zadní(); }        prázdnota tlačit(konst typ hodnoty& n) { C.zatlačit zpátky(n); }        prázdnota pop() { C.pop_back(); }};

[3]

Přehled funkcí

FunkcePopis
Přístup k prvkuhorníZískat odkaz na horní prvek zásobníku, ano ne pop to
ModifikátorytlačitZatlačte prvek na hromádku
popVysuňte horní prvek zásobníku
VelikostvelikostZískejte počet prvků

Reference

  1. ^ "stack - C ++ Reference". cplusplus.com. Citováno 25. dubna 2013.
  2. ^ Stroustrup, Bjarne (1997). Programovací jazyk C ++. Addison-Wesley. str.475–476. ISBN  0201889544.
  3. ^ Stroustrup, Bjarne (1997). Programovací jazyk C ++. Addison-Wesley. str.475. ISBN  0201889544.