您的位置:首页 > 理论基础 > 数据结构算法

集合框架---使用LinkedList模拟一个堆栈或者队列数据结构

2015-11-19 16:54 901 查看
/*
使用LinkedList模拟一个堆栈或者队列数据结构

1、堆栈:先进后出。
2、队列:先进先出。
*/

import java.util.LinkedList;

public class LinkedListExercise {
public static void main(String[] args) {
DuiLie dl=new DuiLie();
dl.myAdd("java01");
dl.myAdd("java02");
dl.myAdd("java03");
dl.myAdd("java04");
System.out.println("队列数据结构---先进先出:");
while(!dl.isNull())
{
System.out.println(dl.myGet());
}
DuiZhan dz=new DuiZhan();
dz.myAdd_2("java01");
dz.myAdd_2("java02");
dz.myAdd_2("java03");
dz.myAdd_2("java04");
System.out.println("堆栈数据结构---先进后出:");
while(!dz.isNull_2())
{
System.out.println(dz.myGet_2());
}
}
}
class DuiLie
{
private LinkedList link;
DuiLie()
{
link=new LinkedList();
}
public void myAdd(Object obj)
{
link.addFirst(obj);
}
public boolean isNull()
{
return link.isEmpty();
}
public Object myGet()
{
return link.removeLast();
}
}
class DuiZhan
{
private LinkedList link;
DuiZhan()
{
link=new LinkedList();
}
public void myAdd_2(Object obj)
{
link.addFirst(obj);
}
public boolean isNull_2()
{
return link.isEmpty();
}
public Object myGet_2()
{
return link.removeFirst();
}
}


结果图:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: