class DuiLei2 {
private LinkedList list;
public DuiLei2() {
// 在创建本类实例对象的时候对list集合进行初始化
list = new LinkedList();
}
// 添加元素到集合中
public void addElement(Object obj) {
list.addFirst(obj);
}
// 移除集合中的元素
public Object removeElement() {
// return list.removeLast(); 模拟的队列
return list.removeFirst(); // 模拟的堆栈
}
// 判断集合是否为空:
// 只有当集合为空时才从集合中移除元素
public boolean isNull() {
return list.isEmpty();
}
}
public class LinkedListDemo2 {
/**
* LinkedList测试
* 堆栈:先进后出 类似于水桶
队列:先进先出 类似于水管
*/
public static void main(String[] args) {
DuiLei2 d2 = new DuiLei2();
// 往 模拟的队列中添加元素
d2.addElement("java01");
d2.addElement("java02");
d2.addElement("java03");
while (!d2.isNull()) {
// 不为空的时候从集合中移除元素
System.out.println(d2.removeElement());
}
}
}
《黑马程序员》 LinkedList之堆栈和队列功能的模拟
最新推荐文章于 2016-12-14 22:18:48 发布