思路:首先明确一下栈的特点,先进后出(后进先出),再明确LikedList集合的特点,有头有尾,所有方法都是围绕着首尾设计。
//描述栈 先进后出
class Stack{
//定义一个链表结构集合
private LinkedList list = new LinkedList();
//向栈中添加元素
public void addElemnet(Object obj){
list.addFirst(obj);
}
//从栈中取元素
public void getElement(){
return list.removeFirst();
}
//判断栈中是否有元素
public boolean isNull(){
return list.isEmpty();
}
}
|