怎样用链表和数组写一个栈(Java)
来源:百度知道 编辑:UC知道 时间:2024/06/23 02:04:41
请写出详细的代码
链表的
import java.util.LinkedList;
public Stack<E> {
private LinkedList<E> list = new LinkedList<E>();
public Stack() {
}
public void push(E e) {
list.add(e);
}
public E pop() {
return list.removeLast();
}
public boolean isEmpty() {
return list.isEmpty();
}
}
线性表的(数组)
import java.util.ArrayList;
public Stack<E> {
private ArrayList<E> list = new ArrayList<E>();
public Stack() {
}
public void push(E e) {
list.add(e);
}
public E pop() {
return list.remove(list.size()-1);
}
public boolean isEmpty() {
return list.size() == 0;
}
}