数据结构实现Java版-栈（数组实现）

使用了我之前写的一个Array类
数据结构实现Java版–数组（List）实现

接口

public interface Stack<E> {
    void push(E e);
    E pop();
    E peek();
    int getSize();
    boolean isEmpty();
}

实现
···
import array.Array;
import stack.Stack;

public class ArrayStack implements Stack {
Array array;
public ArrayStack(int capacity){
array=new Array<>(capacity);
}
public ArrayStack(){
array=new Array<>();
}
@Override
public void push(E e) {
array.addLast(e);
}

@Override
public E pop() {
    return array.removeLast();
}

@Override
public E peek() {
    return array.getLast();
}

@Override
public int getSize() {
    return array.getSize();
}

@Override
public boolean isEmpty() {

    return array.isEmpty();
}
public int getCapacity(){
    return array.getCapacity();
}

@Override
public String toString() {
    StringBuilder res =new StringBuilder();
    res.append("Stack: ");
    res.append('[');
    for (int i=0;i<array.getSize();i++){
        res.append(array.get(i));
        if (i!=array.getSize()-1){
            res.append(", ");
        }
    }
    res.append("] top");
    return res.toString();
}

}

···