Java实现环形队列（入队、出队）

最新推荐文章于 2025-10-31 01:19:39 发布

原创最新推荐文章于 2025-10-31 01:19:39 发布 · 2.9k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #队列 #环形队列 #数组实现

本文介绍了一个简单的循环队列实现，包括队列的基本操作如入队、出队等，并提供了完整的Java代码示例。

public class Class_queue {

   private int q_head;
   private int q_tail;
   private int[] queue;
   private int len;
   private int length;

   public Class_queue(int length) {
       super();
       this.length = length;
       q_head = 0;
       q_tail = 0;
       queue = new int[length];
   }

   public boolean isFull() {
       if (len == length) {
           return true;
       }
       return false;
   }

   public boolean isEmpty() {
       if (len == 0) {
           return true;
       }
       return false;
   }

   public void Enqueue(int x) {
       if (!isFull()) {
           queue[q_tail] = x;
           q_tail = (q_tail + 1) % length;
           len++;
       } else {
           System.out.println("队列已满");
       }
   }

   public int Dequeue() {
       int ele = -1;
       if (!isEmpty()) {
           ele = queue[q_head];
           q_head = (q_head + 1) % length;
           len--;
       }
       return ele;
   }

   public void Queue_print() {
       if (q_tail > q_head) {
           for (int i = q_head; i < q_tail; i++) {
               System.out.println(queue[i]);
           }
       }
       if (q_tail <= q_head) {
           for (int i = q_head; i < length; i++) {
               System.out.println(queue[i]);
           }
           for (int i = 0; i < q_tail; i++) {
               System.out.println(queue[i]);
           }
       }
   }