stack 구현

구현 소스

template<typename T, typename Container = vector<T>>
class Stack
{
public:

    void Push(T& value)
    {
        _container.push_back(value);
    }
    void Pop()
    {

    }

    T& top()
    {

    }
    int size() {return _container.size()}
public:
    //vector<T> _container;
    //list<T> _continaer;
    Container _container;
};

• 위에서 stack의 구현할 때 vector로 구현을 해도되고, list로 구현을 된다 이것을 또 정하기 싫으니 템플릿으로 해놓고 필요할때마다 변경하면된다.

STL 에서 STACK 구현부

_STD_BEGIN
// CLASS TEMPLATE stack
template <class _Ty, class _Container = deque<_Ty>>
class stack {
public:

• stompAllocator을 하다가 stack도 custom으로 하고 있는데 도중에 stack의 원형을 살펴보게되었다 그런데 stack을 보니 Container가 deque로 되었다. 띠용 신기하네. 끝