数据结构之——基于数组的栈的C++模板实现

template<typename T>
Class MyStack
{
public:
    MyStack(int max=50):capa（max）{};
    void push(T &x);
    T top();
    void pop();
    int counts();
    bool empty();
    ~MyStack();
private:
    int count;
    T* arr;
    int capa;
}
template<typename T>
void MyStack<T>::push(T &x)
{
    if(count!=capa)
    {
        arr[count++]=x;
    }
}
template<typename T>
bool MyStack<T>::empty()
{
    return count==0;
}
template<typename T>
T MyStack<T>::top()
{
    if(!empty())
        return arr[count-1];
}
template<typename T>
void MyStack<T>::pop()
{
    if(!empty())
    {
        --count;
    }
}
template<typename T>
int MyStack<T>::counts()
{
    return count;
}