Java用数组实现顺序队列

最新推荐文章于 2025-07-23 15:14:45 发布

原创最新推荐文章于 2025-07-23 15:14:45 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

Android 专栏收录该内容

225 篇文章

订阅专栏

本文介绍了一种使用数组来实现队列的数据结构方法，并提供了一个简单的Java实现案例。该队列支持基本的操作，如入队、出队、获取队列大小等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写一个常用的算法，用数组实现队列。

import java.util.*;

/**
* 顺序存储结构队列
*/
public class MyQueue {
    private static final int MAX_SIZE = 100;
    private Object[] queue;        //队列
    private int front;             //头指针
    private int rear;              //尾指针
    private int length;            //队列初始化长度

    //初始化队列
    private void init(){
        queue = new Object[this.length + 1];
        front = rear = 0;
    }
    //入队
    public void put(Object object) throws Exception{
        if(isFull()){
            throw new Exception("入队失败!队列已满!");
        }
        queue[rear] = object;
        rear = (rear + 1) % queue.length;
    }
    //出队
    public Object get() throws Exception{
        if(isEmpey()){
            throw new Exception("出队失败!队列为空!");
        }
        Object object = queue[front];
        queue[front] = null; //释放对象
        front = (front + 1) % queue.length;
        return object;
    }
    //清空队列
    public void clear(){
        queue = null;
        queue = new Object[this.length];
    }
    //获得队列当前大小
    public int size(){
        return (rear - front + queue.length ) % queue.length;
    }
    //判断队列是否已满
    public boolean isFull(){
        return (rear + 1) % queue.length == front;
    }
    //判断队列是否为空
    public boolean isEmpey(){
        return front == rear;
    }
    public MyQueue(){
        this.length = MAX_SIZE;
        init();
    }
    public MyQueue(int length){
        this.length = length;
        init();
    }

    public static void main(String[] args) {
        MyQueue queue = new MyQueue(5);
        char[] data = new char[]{'沧','海','一','声','笑'};
        try {
         for (int i = 0; i < data.length; i++) {
    System.out.println("入队数据:" + data[i]);
    queue.put(data[i]);
   }
            System.out.println("队大小:" + queue.size());
            System.out.println("---------------------");
            while(!queue.isEmpey()){
             System.out.println("出队数据:" + queue.get());
            }
            System.out.println("队空否?\t" + queue.isEmpey());
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}