10.1.   351

    (Standard Template Library  STL). 
   (public)    ,  deque
(tfouble-aided queue    ), vector ()  list
().  .   10.1    stack,
        vector.

//  10.1.   stack  
//                

template < class Container >
class stack{
//. . .
public:

typedef Container::value_type value_type;

typedef Container::size_type size_type;

protected:

Container c;

public:

bool empty(void) const {return c.empty();}

size_type size(void) const {return c.size(); }

value_type& top(void) {return c.back(); }

const value_type& top const {return c.back(); }

void push(const value_type& x) {.push.back(x); }

void pop(void) {c.pop.back(); }
};

 stack     Container.
stack < vector<  > > Stack;

    Container   vector,     -
    stack (  vector)  -
  ,    :

empty()
size ()
back()

push.back()
pop.back()

 stack    ,  -
  .

    .     , -
   (   )    .  -
   . 10.5, .     stack   -
    (. . 10.5, ).   
    interface, , 
   .        "I",
           .

     stack  vector  -
  .      -
,       "" ( ),  
  ( ).     stack  -
,   vector  .    -
         