A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 昨夜的雨 中级黑马   /  2015-10-5 19:54  /  526 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

用LinkedList模拟栈的先进后出

1 个回复

正序浏览
思路:首先明确一下栈的特点,先进后出(后进先出),再明确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();
}

}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马