----------------------
android培训、
java培训、期待与您交流! ----------------------
import java.util.*;
/*
* 模拟堆栈和队列
* 堆栈:先进后出
* 队列:先进先出
* */
class LinkedTest
{
public static void main(String[] arg)
{
DuiZhan v=new DuiZhan();
v.myAdd("111");//存入元素
v.myAdd("222");
v.myAdd("333");
v.myAdd("444");
v.myAdd("555");
while(v.notNull())//集合非空就输出里面的元素,输一个少一个,输完就空了不输了
{
sop(v.myGet());
}
DuiLie h=new DuiLie();
h.myAdd("aaa");
h.myAdd("bbb");
h.myAdd("ccc");
h.myAdd("ddd");
h.myAdd("eee");
while(h.notNull())
{
sop(h.myGet());
}
}
public static void sop(Object b)//打印语句封装起来
{
System.out.println(b);
}
}
class DuiZhan//堆栈类
{
private LinkedList x;
DuiZhan()//构造函数,一new堆栈就建立链表集合
{
x=new LinkedList();//添加元素
}
public void myAdd(Object b)
{
x.addLast(b);
}
public Object myGet()
{
return x.removeLast();//堆栈和队列的区别就是取是顺序不一样,堆栈先存的后取
}
public boolean notNull()
{
return !(x.isEmpty());
}
}
class DuiLie//队列类
{
private LinkedList x;
DuiLie()//构造函数,一new队列就建立链表集合
{
x=new LinkedList();
}
public void myAdd(Object b)
{
x.addLast(b);//添加元素
}
public Object myGet()
{
return x.removeFirst();//先存的先取
}
public boolean notNull()
{
return !(x.isEmpty());
}
}
--------------------
ASP.Net+Android+IOS开发、
.Net培训、期待与您交流! ----------------------