栈

#include<iostream>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include"ArraY.h"
using namespace std;

template<typename  T>
class ArrayStack{

private:
     Array<T> *arr;
public:

    ArrayStack(int Capacity){
        arr=new Array<T>[Capacity];
    }

    ArrayStack(){
        arr=new Array<T>();
    }

    //入栈
    void push(T e){
         arr->addLast(e);
    }

    //出栈,返回弹出的元素T
    T pop(){
       return  arr->remove(arr->getSize()-1);
    }

    //判断栈是否为空
    bool isEmpty(){
        return arr->isEmpty();
    }

    //查看栈顶元素
    T peek(){
        return arr->get(arr->getSize()-1);
    }

    //获得栈中的元素个数
    int getSize(){
        return arr->getSize();
    }

    ~ArrayStack(){
        delete []arr;
        arr= nullptr;
    }
};