Java数组实现循环队列

最新推荐文章于 2022-10-24 12:33:00 发布

最新推荐文章于 2022-10-24 12:33:00 发布 · 130 阅读

文章标签：

#Java #OOP #.net #Blog

本文介绍了一种使用Java数组实现循环队列的方法。通过队首(front)和队尾(rear)指针管理队列，实现了元素的高效入队和出队操作。提供了enqueue和dequeue方法的具体实现。

Java数组实现循环队列

佟强 http://blog.youkuaiyun.com/microtong

Java数组实现循环队列，队尾指针为rear，队首指针为front，队尾入队，队首出队，数组空间循环利用。

/** * QueueArray.java */ package cn.edu.uibe.oop; /** * 数组实现的循环队列 * @author TongQiang */ public class QueueArray { Object[] a; //对象数组，队列最多存储a.length-1个对象 int front; //队首下标 int rear; //队尾下标 public QueueArray(){ this(10); //调用其它构造方法 } public QueueArray(int size){ a = new Object[size]; front = 0; rear =0; } /** * 将一个对象追加到队列尾部 * @param obj 对象 * @return 队列满时返回false,否则返回true */ public boolean enqueue(Object obj){ if((rear+1)%a.length==front){ return false; } a[rear]=obj; rear = (rear+1)%a.length; return true; } /** * 队列头部的第一个对象出队 * @return 出队的对象，队列空时返回null */ public Object dequeue(){ if(rear==front){ return null; } Object obj = a[front]; front = (front+1)%a.length; return obj; } public static void main(String[] args) { QueueArray q = new QueueArray(4); System.out.println(q.enqueue("张三")); System.out.println(q.enqueue("李斯")); System.out.println(q.enqueue("赵五")); System.out.println(q.enqueue("王一"));//无法入队列，队列满 for(int i=0;i<4;i++){ System.out.println(q.dequeue()); } } }