当前位置: 编程技术>java/j2ee
LinkedList学习示例模拟堆栈与队列数据结构
来源: 互联网 发布时间:2014-11-01
本文导语: 堆栈:先进后出First in Last Out FILO 如同一个杯子队列:先进先出 First in First out FIFO 如同一个水管 代码如下:class Duilie{ private LinkedList link; Duilie(){ link = new LinkedList(); } public void myAdd(Object obj){ ...
堆栈:先进后出First in Last Out FILO 如同一个杯子
队列:先进先出 First in First out FIFO 如同一个水管
代码如下:
class Duilie{
private LinkedList link;
Duilie(){
link = new LinkedList();
}
public void myAdd(Object obj){
link.addFirst(obj);
}
public Object myGet(){
return link.removeLast();//改为removeLast这样就可以是堆栈和队列的转换
}
public boolean isNull(){
return link.isEmpty();
}
}
public class LinkedListTest {
public static void main(String[] args) {
Duilie dl = new Duilie();
dl.myAdd("java01");
dl.myAdd("java02");
dl.myAdd("java03");
dl.myAdd("java04");
while (!dl.isNull()){
System.out.println(dl.myGet());
}
}
}
您可能感兴趣的文章:
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。