如何实现栈这种数据结构

public interface Stack<E>{
  //入栈操作
  void push(E e);
  
  //出栈操作，出栈之后，栈顶元素已经从栈中删除
  E pop();
  
  //查看栈顶元素，该元素依然存在于栈中
  E peek();
  
  //查看栈的元素个数
  int getSize();
  
  //栈是否为空
  boolean isEmpty();
}

public class ArrayStack<E> implements Stack<E>{
  //把我们前面实现的数组作为栈的底层存储，做成栈的成员变量
  private Array<E> array;
  
  //构造方法
  public ArrayStack(int capacity){
    array=new Array<>(capacity);
  }
  
  //default constructor
  public ArrayStack(){
    array=new Array<>();
  }
  
  @Override
  public void push(E e){
    //调用数组的addLast()方法，这样就只能在一端插入元素了。
   //这样封装的话，用户使用栈的时候，就不能随意插入元素了，实现了栈只能在一端操作的目的
    array.addLast(e);
  }
  
  @Override
  public E pop(){
    //直接调用数组的removeLast()方法，又封装成了只能在一端删除元素
    return array.removeLast();
  }
  
  @Override
  public E peek(){
    //调用数组的getLast()方法，封装成只能在一端查看元素值
    retrun array.getLast();
  }
  
  @Override
  public int getSize(){
    return array.getSize();
  }
  
  @Override
  public boolean isEmpty(){
    return array.isEmpty();
  }
  
  @Override
  public String toString(){
    StringBuilder stringBuilder=new StringBuilder();
    stringBuilder.addpend("stack:[");
    for(int i=0;i<array.size;i++){
      stringBuilder.append(array.get(i));
      //当没有遍历到数组最后一个元素时，拼接一个" , ",
      if(i!=array.getSize()-1){
        stringBuilder.append(" , ");
      }
    }
    //加个top字符串，表示栈顶的意思
    stringBuilder.append("] top");
    return stringBuilder.toString();
  }
  
  public static void main(String[] args){
        //初始化1个泛型是Integer类型的栈
        ArrayStack<Integer> arrayStack=new ArrayStack<>();
        //初始化栈的大小为0，因为底层数组也是空的，没有任何元素。但是我们前面实现的数组的初始化容量是10。在栈这边是看不到的，隐藏的。我们想查看的话，可以通过arrayStack.array.getCapacity()来调用。
        System.out.println(arrayStack.getSize());
        System.out.println(arrayStack.array.getCapacity());
        //初始化栈为空
        System.out.println(arrayStack.isEmpty());
        //向栈中插入元素，压栈操作
        for(int i=0;i<5;i++){
            arrayStack.push(i);
        }
        System.out.println(arrayStack.getSize());
        System.out.println(arrayStack);
        //出栈操作
        System.out.println(arrayStack.pop());
        //查看栈顶元素
        System.out.println(arrayStack.peek());
        System.out.println(arrayStack);
    }
}
//结果：
0
10
true
5
Stack [0 , 1 , 2 , 3 , 4] top
4
3
Stack [0 , 1 , 2 , 3] top
​