欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2024-02-22 09:32:28
堆栈:先进后出first in last out filo 如同一个杯子队列:先进先出 first in first out fifo  如同一个水管 复制代码...

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

}