/*
使用LinkedList模拟一个堆栈或者队列数据结构。
堆栈:先进后出。 如同一个杯子。
队列:先进先出。 如同一个水管。FIFO
*/
import java.util.*;
class Duilie
{
private LinkedList link;
Duilie()
{
link=new LinkedList();
}
public void myAdd(Object obj)
{
link.addFirst(obj);
}
public Object myGet()
{
return link.removeLast();
}
public boolean isNull()
{
return link.isEmpty();
}
}
class Duizhan
{
private LinkedList link;
Duizhan()
{
link=new LinkedList();
}
public void myAdd(Object obj)
{
link.addFirst(obj);
}
public Object myGet()
{
return link.removeFirst();
}
public boolean isNull()
{
return link.isEmpty();
}
}
class LinkedListTest
{
public static void main(String[] args)
{
Duilie d = new Duilie();
d.myAdd("java01");
d.myAdd("java02");
d.myAdd("java03");
d.myAdd("java04");
while(!d.isNull())
System.out.println("队列:先进先出:"+d.myGet());
System.out.println("-----------------------\n");
//-------------------------------
Duizhan dz = new Duizhan();
dz.myAdd("java01");
dz.myAdd("java02");
dz.myAdd("java03");
dz.myAdd("java04");
while(!dz.isNull())
System.out.println("堆栈:先进后出:"+dz.myGet());
}
}
/*
E:\javademo\day14>java LinkedListTest
队列:先进先出:java01
队列:先进先出:java02
队列:先进先出:java03
队列:先进先出:java04
-----------------------
堆栈:先进后出:java04
堆栈:先进后出:java03
堆栈:先进后出:java02
堆栈:先进后出:java01
*/
day14/LinkedListTest.java
最新推荐文章于 2022-03-26 20:42:47 发布