Pasted

template<typename T> class CStack {
public:
    unsigned int size()
    {
        return StackSize;
    }
 
    T pop()
    {
        int top = 0;
 
        if(StackSize != 0){
            top = _Stack[StackSize-1];
 
            T* _newstack = (T*)malloc(--StackSize * sizeof(T));
 
            for(int i=0;i<StackSize;i++)
                _newstack[i] = _Stack[i];
 
            free(_Stack);
            _Stack = _newstack;
        }
 
        return top;
    }
 
    void push(T j)
    {
        T* _newstack = (T*)malloc(++StackSize * sizeof(T));
 
        if(_Stack != NULL)
        {
            for(int i=0;i<StackSize-1;i++)
                _newstack[i] = _Stack[i];
 
            free(_Stack);
        }
 
        _Stack = _newstack;
 
        _Stack[StackSize-1] = j;
    }
 
    CStack()
    {
        StackSize = 0;
        _Stack = NULL;
    }
 
    ~CStack()
    {
        free(_Stack);
        StackSize = 0;
    }
 
private:
    unsigned int StackSize;
    T* _Stack;
};