堆栈:如同一个水杯。先进后出。
队列:如同一个水管,先进先出。
import java.util.*;
class DuiDemo
{
private LinkedList link;
DuiDemo()
{
link = new LinkedList();
}
public void myAdd(Object obj)//对外提供一个添加元素的方法,调用LinkedList本身的方法以封装对外提供。
{
link.addFirst(obj);
}
public Object myGet()//对外提供一个获取元素的方法。
{
return link.removeFirst();
}
public boolean isNull()//定义一个对外提供的判断方法,返回Boolean。
{
return link.isEmpty();
}
}
class DemoTest
{
public static void main(String[] args)
{
//初始化DuiDemo 对象
DuiDemo dd = new DuiDemo();
dd.myAdd("java01");
dd.myAdd("java02");
dd.myAdd("java03");
dd.myAdd("java04");
dd.myAdd("java05");
while(!dd.isNull())//判断dd这个集合是否有元素,如果有则继续输出
{
System.out.println(dd.myGet());
}
System.out.println(dd.myGet());//该打印方法只取到一个元素。需要使用迭代器方法。或自定义while循环。
}
}
/*
队列形式取出元素!
堆栈。
队列。
思路:
1、定义一个类、引用一个私有LinkedList类对象、定义类的构造函数、初始化LinkedList对象。
2、对外提供一个添加元素的方法Object obj myAdd()、一个获取元素的方法myGet()、一个判断元素的方法isNull()。
3、调用添加myAdd()方法往LinkedList集合中添加元素。、调用myGet()方法获取元素,调用isNull()方法判断元素;
*/