栈是线性表的一种表现形式,特点是后进先出
public class Stack<E> {
private ArrayList<E> list = new ArrayList<>();
public void clear(){
list.clear();
}
public E pop(){
return list.remove(list.size()-1);
}
public void push(E item){
list.add(list.size(),item);
}
public E getTop(){
return list.get(list.size()-1);
}
public boolean isEmpty(){
return list.isEmpty();
}
}