Pasted

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
 
template<typename T> class CStack {
public:
    static enum {CStack_StackEmpty, CStack_BadMemory};
 
    unsigned int size()
    {
        return StackSize;
    }
 
    bool empty()
    {
        return StackSize == 0;
    }
 
    T pop()
    {
        T top = 0;
 
        if(StackSize != 0)
        {
            top = _Stack[StackSize-1];
 
            T* _newstack = (T*)malloc(--StackSize * sizeof(T));
 
            if(_newstack == NULL)
            {
                throw (int)CStack_BadMemory;
            }
 
            for(int i=0;i<StackSize;i++)
            {
                _newstack[i] = _Stack[i];
            }
 
            free(_Stack);
            _Stack = _newstack;
 
            return top;
 
        } else 
        {
            throw (int)CStack_StackEmpty;
        }
    }
 
    void push(T j)
    {
        T* _newstack = (T*)malloc(++StackSize * sizeof(T));
 
        if(_newstack == NULL)
        {
            throw (int)CStack_BadMemory;
        }
 
        if(_Stack != NULL)
        {
            for(int i=0;i<StackSize-1;i++)
            {
                _newstack[i] = _Stack[i];
            }
 
            free(_Stack);
        }
 
        _Stack = _newstack;
 
        _Stack[StackSize-1] = j;
    }
 
    void clear()
    {
        free(_Stack);
        _Stack = NULL;
        StackSize = 0;
    }
 
    CStack()
    {
        StackSize = 0;
        _Stack = NULL;
    }
 
    ~CStack()
    {
        free(_Stack);
        StackSize = 0;
    }
 
private:
    unsigned int StackSize;
    T* _Stack;
};
 
int main(void)
{
    CStack<int> s;
 
    for(int i=0;i<=10;i++)
    {
        s.push(i*i);
    }
 
    try
    {
        for(int i=0;i<=100;i++)
        {
            printf("%d\n",s.pop());
        }
    }
    catch(int ex)
    {
        printf(ex == static_cast<int>(CStack<int>::CStack_StackEmpty) ? "Stack is empty" : "Can not alloc memory");
    }
 
    getchar();
    return 0;
}