数据结构循环队列

最新推荐文章于 2024-12-22 17:00:00 发布

转载最新推荐文章于 2024-12-22 17:00:00 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bianwenlong/p/3592524.html

文章标签：

#数据结构与算法

本文介绍了一个基于Java实现的循环队列数据结构。该队列包括初始化、入队和出队等基本操作，并通过示例代码展示了其工作原理。

public class Queue {
    private int[] data;
    private final int MAXSIZE=20;
    private int front,rear;
    public void InitQueue(){
        data=new int[MAXSIZE];
        front=rear=0;
    }
    public void push(int i){
        if((rear+1)%MAXSIZE==front){
            System.out.println("Queue is full!");
            return ;
        }
        data[rear]=i;
        rear=(rear+1)%MAXSIZE;
    }
    public Object pop(){
        if(rear==front){
            System.out.println("Queue is empty!");
            return null;
        }
        int temp=data[front];
        front=(front+1)%MAXSIZE;
        return temp;
    }
}