CStack栈模板封装示例

#pragma once

template <typename DATA>
class CStack
{
    DATA *m_pData;
    int m_nCount;
    int m_nTop; // 栈顶位置
public:
    CStack(int nCount = 5);
    ~CStack();

    bool push(const DATA & d);
    bool pop(DATA & d);
    bool IsEmpty() { return m_nTop == -1; }
    bool IsFull() { return m_nTop + 1 == m_nCount; }
    
};
// 类外编写方式
template<typename DATA>
CStack<DATA>::CStack(int nCount)
{
    m_nCount = nCount;
    m_pData = new DATA[nCount];
    m_nTop = -1;
}

template<typename DATA>
CStack<DATA>::~CStack()
{
    m_nCount = 0;
    m_nTop = -1;
    delete[]m_pData;
}

template<typename DATA>
bool CStack<DATA>::push(const DATA &d)
{
    if (IsFull())
        return false;
    m_pData[++m_nTop] = d;
    return true;
}

template<typename DATA>
bool CStack<DATA>::pop(DATA &d)
{
    if (IsEmpty())
        return false;
    d = m_pData[m_nTop--];
    return true;
}