服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|

服务器之家 - 编程语言 - JAVA教程 - LinkedList学习示例模拟堆栈与队列数据结构

LinkedList学习示例模拟堆栈与队列数据结构

2019-10-31 14:53java教程网 JAVA教程

这篇文章主要介绍了LinkedList学习示例,模拟一个堆栈与队列数据结构,大家参考使用吧

堆栈:先进后出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());
        }
    }

}

 

延伸 · 阅读

精彩推荐