The C++ Standard Template Library (STL)

] > The C++ Standard Template Library (STL)

9.6 The C++ Standard Template Library (STL)

C++ has a library of template classes called The Standard Template Libraries (STL)
The library supports common data structures.
The stack is an example of a class supported by STL with a interface similar to the following one.
template < class TYPE, class Container = deque<TYPE> >
class stack{
   public:
     stack ( Container& ctnr  );
     bool empty ( );
     int size ( );
     TYPE& top ( );
     void push ( TYPE& );
     void pop ( );
}
A stack is data container in which values can be accessed and removed in order opposite to their introduction into the memory

#include <iostream>
#include <stack>
using namespace std;

int main ()
{
  stack<int> mem;
  for (int i=1; i<=10; i++)
  {
     mem.push(i);
  }
  while(!mem.empty() )
  {
    cout << mem.top() << endl;
    mem.pop();
  }
  return 0;
}

10
9
8
7
6
5
4
3
2
1

[STL stack] [stack.cpp]