Java循环队列

队列的主要作用是存储数据并且其能保证先进先出,正如排队一样,先进入的先处理

代码

Queue.java

package ThreeThree;
/**
 * 循环顺序队列
 * @author 焦焱-16060211104
 *循环队列的基本操作
 */
public class Queue{
/**
 * 队头
 */
private int front;
/**
 * 队尾
 */
private int rear;
/**
 * 数据
 */
private Object[] a;
/**
 * 最大元素数
 */
private int max;
/**
 * 当前元素数
 */
private int num;
public Queue(int n) {
    a = new Object[n];
    front=0;
    rear=0;
    num=0;
    max = n;
}
/**
 * 入队
 * @param data 数据
 */
public void add(Object data)
{
     if (num > 0 && front == rear) {
         System.out.println("队列已满");         
    }else {
          a[rear] = data;
          rear=(rear+1)%max;
          num++;
    }
}
/**
 * 出队
 * @return 数据
 */
public Object delete()
{
    if(num==0)
    {
        System.out.println("队列为空");
        return null;
    }else
    {
        Object o = a[front];
        front=(front+1)%max;
        num--;
        return o;
    }
}
/**
 * 返回队列是否为空
 * @return 如果为空返回true
 */
public boolean isEmpty()
{
    if(num==0)
        return true;
    else
        return false;
}
}

Test.java

package ThreeThree;

public class Test {
public static void main(String[] args) {
    Queue T = new Queue(5);
    System.out.println(T.delete());
    T.add(1);
    T.add(2);
    T.add(3);
    T.add(4);
    T.add(5);
    T.add(6); //队满
    System.out.println(T.delete());
    T.add(6);
    System.out.println(T.delete());
    System.out.println(T.delete());
    T.add(5);
    T.add(6);
    System.out.println(T.delete());
    System.out.println(T.delete());
    System.out.println(T.delete());
    System.out.println(T.delete());
    System.out.println(T.delete());
    System.out.println(T.delete());
}
}

运行结果

这里写图片描述

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值