第1个回答 2009-07-17
栈的特点的就是后进先出,那么你就linkedList,如果要添加一个元素,就把他存到最后一个位置,要取一个元素,也从最后开始取就可以实现了,只有linkedList才有存,取,删最后一个元素这个方法,所以要要用linkedList
代码如下:
public class StudyTest {
private LinkedList<String> list = new LinkedList<String>();
public String get() {
return list.getLast();
}
public void add(String str) {
this.list.addLast(str);
}
public void remove(){
this.list.removeLast();
}
}
第3个回答 2009-07-17
既然是底层实现,那我们就没必要在乎低层用的到底是什么数据结构了,可以是ArrayList,linkedList甚至是数组.当然是在不考虑效率的前提下