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

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

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

  2021-03-19 我要评论
想了解LinkedList学习示例模拟堆栈与队列数据结构的相关内容吗,在本文为您仔细讲解LinkedList模拟堆栈与队列数据结构的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点: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());
        }
    }

}

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们