黑马程序员技术交流社区

标题: 模拟栈 [打印本页]

---

作者: 昨夜的雨    时间: 2015-10-5 19:54
标题: 模拟栈
用LinkedList模拟栈的先进后出

---

作者: anyway1919    时间: 2015-10-5 22:10
思路：首先明确一下栈的特点，先进后出（后进先出），再明确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();
}

}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2