c++template学习：基于数组的固定大小的模版类栈

头文件：include/Stack.h

#ifndef _STACK_H_
#define  _STACK_H_

#include  < assert.h >

namespace  DataStructure
... {

template<typename DataType>
class Stack
...{
public:
    Stack(int StackSize);
    ~Stack();
    bool Pop(DataType* Out);
    bool Push(DataType& In);
    bool IsEmpty();
    bool IsFull();
    bool GetTop(DataType* Out);
    int Count();
private:
    Stack();
    Stack(const Stack& rsh);
    Stack& operator=(Stack& rsh);
//-----------------------------------------------------------------------------
protected:

private:
    const int STACK_SIZE;
    int m_Top;
    DataType* m_Data;
};

#include "../src/Stack.hpp"

}    // end namespace

#endif

文件：src/Stack.hpp

template < typename DataType >
Stack < DataType > ::Stack( int  StackSize):
    STACK_SIZE(StackSize),
    m_Top( 0 )
... {
    assert(StackSize>0);
    m_Data = new DataType[StackSize];
}

template < typename DataType >
Stack < DataType > :: ~ Stack()
... {
    delete[] m_Data;
    m_Data = NULL;
}

template < typename DataType >
bool  Stack < DataType > ::Pop(DataType *  Out)
... {
    if (0==m_Top)
    ...{
        return false;
    }
    m_Top--;
    *Out = m_Data[m_Top];
    return true;
}

template < typename DataType >
bool  Stack < DataType > ::Push(DataType &  In)
... {
    if (m_Top>=STACK_SIZE-1)
    ...{
        return false;
    }
    m_Data[m_Top] = In;
    m_Top++;
    return true;
}

template < typename DataType >
bool  Stack < DataType > ::IsEmpty()
... {
    return 0==m_Top;
}

template < typename DataType >
bool  Stack < DataType > ::IsFull()
... {
    return m_Top==STACK_SIZE-1;
}

template < typename DataType >
bool  Stack < DataType > ::GetTop(DataType *  Out)
... {
    if (0==m_Top)
    ...{
        return false;
    }
    *Out = m_Data[m_Top];
    return true;
}

template < typename DataType >
int  Stack < DataType > ::Count()
... {
    return m_Top-1;
}

调用例子：

#include  " include/Stack.h "

using   namespace  DataStructure;

void  Test()
... {
    Stack<int> s(100);
    int temp = 1;
    if (!s.Push(temp))
    ...{
        printf("栈满！");
        return;
    }
    if (!s.Pop(&temp))
    ...{
        printf("栈空！ ");
        return;
    }
}