用list实现stack

stack.h

 

typedef struct _tagNode
...{
    int _nData;
    _tagNode* _pNext;
} NODE,*LPNODE;

class CStack  
...{
public:
    CStack();
    virtual ~CStack();
public:
    bool    Pop(int& nData);
    bool    Push(int  nData);
    int        Size() const;
protected:
    LPNODE m_pTop;
    int m_nSize;
};

 

stack.cpp

 

CStack::CStack()
...{
    m_pTop = NULL;
    m_nSize = 0;
}

CStack::~CStack()
...{
    int nData = 0;
    while(Pop(nData));    
}

bool CStack::Push(int nData)
...{
    LPNODE pNew = new NODE;
    if (NULL == pNew)
        return false;

    pNew->_nData = nData;
    pNew->_pNext = m_pTop;

    m_pTop = pNew;
    m_nSize++;

    return true;
}

bool CStack::Pop(int& nData)
...{
    if (NULL == m_pTop)
        return false;
    
    LPNODE pNextNode = m_pTop->_pNext;

    nData = m_pTop->_nData;

    delete m_pTop;
    m_pTop = pNextNode;
    m_nSize--;
    return true;
}

int CStack::Size() const
...{
    return m_nSize;
}