队列

最新推荐文章于 2024-12-01 23:55:34 发布

M鱼小刀

最新推荐文章于 2024-12-01 23:55:34 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构-java版笔记

本文链接：https://blog.youkuaiyun.com/weixin_42133768/article/details/86637533

数据结构-java版笔记专栏收录该内容

20 篇文章

订阅专栏

本文详细介绍了如何使用Java从零开始实现一个简单的队列数据结构。通过创建自定义队列类，我们实现了队列的基本操作，包括入队、出队和判断队列是否为空。此外，还展示了如何在主函数中调用这些方法来测试队列的功能。

package 队列;

public class MyQueue {
   public static void main(String[] args) {

       //创建一个队
       MyQueue mq=new MyQueue();
       //入队
       System.out.println(mq.add(40));
       System.out.println(mq.add(30));
       System.out.println(mq.add(20));
       System.out.println(mq.add(10));

       //出队
       System.out.println("此时出的是："+mq.poll());
       System.out.println("此时出的是："+mq.poll());
       //判断队列是否为空
       System.out.println("队列为空吗？："+mq.isEmpty());
   }

   int elements[];

   public MyQueue()
   {
       elements=new int[0];
   }
   //1.入队
   public int add(int element)
   {
       //创建一个新数组
       int newArr[]=new int[elements.length+1];
       //将原数据放入到新数组里面
       for(int i=0;i<elements.length;i++)
       {
           newArr[i]=elements[i];
       }
       //将要添加的元素放在新数组里面
       newArr[elements.length]=element;
       //将新数组代替旧数组
       elements=newArr;
       //返回
       return element;
   }
   //2.出队
   public int poll()
   {
       //把数组中第0个元素取出来
       int element =elements[0];
       //创建一个新数组
       int newArr[]=new int[elements.length-1];
       //将剩下的元素放在新数组里面
       for(int i=0;i<newArr.length;i++)
       {
           newArr[i]=elements[i+1];
       }
       //新数组代替旧数组
       elements=newArr;
       //返回
       return element;

   }
   //3.判断队列是否为空
   public boolean isEmpty()
   {
       return elements.length==0;
   }
}