LinkedList实现队列和堆栈的代码

最新推荐文章于 2025-09-06 09:33:29 发布

weixin_33869377

最新推荐文章于 2025-09-06 09:33:29 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/gongxueliang1989/p/5428296.html

本文介绍了一个简单的Java队列实现方式，使用了LinkedList作为底层数据结构，并提供了基本的操作方法如添加元素、获取并移除最后一个元素及检查队列是否为空。

package 集合;

import java.util.LinkedList;

/*
*队列：先进先出
*把romovelast改成romoveFirst就成了堆栈先进后出
*
* */
public class DuiLie {
   private LinkedList link;
   public DuiLie(){
       link = new LinkedList();
   }
   //添加到第一个
   public void myAdd(Object obj){
       link.addFirst(obj);
   }
   //得到最后一个
   public Object myGet(){
       return link.removeLast();
   }
   //判断是否为空
   public boolean isNull(){
       return link.isEmpty();
   }

}

class LinkedListTest{
   public static void main(String[] args) {
       DuiLie dl = new DuiLie();
       dl.myAdd("java1");
       dl.myAdd("java2");
       dl.myAdd("java3");
       dl.myAdd("java4");
       while(!dl.isNull()){
           System.out.println(dl.myGet());
       }
   }
}