纪念逝去的岁月——C++实现一个栈

1、代码

2、运行结果

---

1、代码 stack.cpp

#include <stdio.h>
#include <string.h>

class ClsStack
{
    private :
        void ** __m_Data;
        int     __m_pos;
        size_t  __m_memsize;

    protected :
        int     __resize(size_t n);
        size_t  __doublesize(size_t n);

    public :
        ClsStack(size_t n = );
        ~ClsStack();

        int  pop(void ** ppData);
        int  top(void ** ppData);
        int  push(void * pData);
        void clear();
};

ClsStack::ClsStack(size_t n)
{
    __m_Data = NULL;
    __m_pos = -;
    __m_memsize = ;

    if( != n)
    {
        __m_Data = new void * [n];
        if(NULL != __m_Data)
        {
            __m_memsize = n;
        }
    }
}

ClsStack::~ClsStack()
{
    if(NULL != __m_Data)
    {
        delete __m_Data;
        __m_Data = NULL;
    }
    __m_pos = -;
    __m_memsize = ;
}

size_t ClsStack::__doublesize(size_t n)
{
    size_t x = ;
    if( == n)
    {
        x = ;
    }
    else
    {
        x = n * ;
    }

    return x;
}

int ClsStack::__resize(size_t n)
{
    void ** p = new void * [n];
    if(NULL == p)
    {
        return -;
    }
    memset(p, , sizeof(void *) * (n));
    if(NULL != __m_Data)
    {
        if( NULL == memcpy(p, __m_Data, __m_memsize * sizeof(void *)))
        {
            delete p;
            return -;
        }
        delete __m_Data;
    }
    __m_Data = p;
    __m_memsize = n;

    return ;
}

int ClsStack::pop(void ** ppData)
{
    if(NULL == ppData)
    {
        return -;
    }
    int r = ;
    if(- == __m_pos)
    {
        *ppData = NULL;
        r = -;
    }
    else
    {
        *ppData = __m_Data[__m_pos --];
        r = ;
    }

    return r;
}

int ClsStack::top(void ** ppData)
{
    if(NULL == ppData)
    {
        return -;
    }
    int r = ;
    if(- == __m_pos)
    {
        *ppData = NULL;
        r = -;
    }
    else
    {
        *ppData = __m_Data[__m_pos];
        r = ;
    }

    return r;
}

int ClsStack::push(void * pData)
{
    if(__m_pos +  >= __m_memsize)
    {
        size_t n = __doublesize(__m_memsize);
        if( != __resize(n))
        {
            return -;
        }
    }
    __m_Data[++__m_pos] = pData;

    return ;
}

void ClsStack::clear()
{
    if(NULL != __m_Data &&  != __m_memsize)
    {
        delete __m_Data;
    }
    __m_Data = NULL;
    __m_pos = -;
    __m_memsize = ;
}

int main()
{
    ClsStack objStack;
    int x = ;
    int * p = &x;
    objStack.push(p);
    int i = ;
    for(i = ; i <= ; i++)
    {
        int * z = new int;
        *z = i;
        objStack.push(z);
    }
    for(i = ; i >= ; i--)
    {
        int * z = NULL;
        int r = objStack.pop((void **)&z);
        if(NULL == z)
        {
            printf("z == NULL\n");
            continue;
        }
        if(i == *z)
        {
            printf("RIGHT\n");
        }
        else
        {
            printf("WRONG\n");
        }
        delete z;
    }
    int * g = NULL;
    int r = objStack.pop((void **)&g);
    if(x == *g)
    {
        printf("RIGHT\n");
    }
    else
    {
        printf("WRONG\n");
    }

    return ;
}

2、编译及运行

　　2.1、编译

g++ -g -o stack stack.o

　　2.2运行

RIGHT
RIGHT
RIGHT
RIGHT
RIGHT
RIGHT
RIGHT
RIGHT
RIGHT
RIGHT
RIGHT
RIGHT