怎样用链表和数组写一个栈(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;
}

}