使用LinkedList模拟一个堆栈或者队列数据结构。

　　 堆栈：先进后出   First in last out filo

　　 队列：先进先出   First in last out filo
使用LinkedList的方法，addFirst addLast  getFirst,getLast, removeFirst, removeLast
先封装一个类：

package demo;

import java.util.LinkedList;

public class DuiLie {
    private LinkedList list;

    public DuiLie(){          //当对象被new出来的同时创建LinkedList
         list= new LinkedList();
    }
    //队列添加元素的功能
    public void myAdd(Object obj){
        list.addFirst(obj);
    }
    //获取
    public  Object myGet(){
        return list.removeLast();   //移除指针位置上的元素且返回元素
    }
    public boolean isNull(){    //判断集合是否为空
        return list.isEmpty();
    }
}

　　然后再使用main方法调用：

 public static void main(String[] args) {

      DuiLie duiLie= new DuiLie();
        duiLie.myAdd("1");
        duiLie.myAdd("2");
        duiLie.myAdd("3");
        duiLie.myAdd("4");

        while (!duiLie.isNull()){
            System.out.print(duiLie.myGet());//1234
        }
    }

　　

欢迎关注小编的公众号，更多学习视频、模板、工具（wind激活工具）！！！

转载于:https://www.cnblogs.com/1906396809liufg/p/11045265.html