Java实现循环队列

Java实现循环队列,第1张

1、代码如下

public class SequenceQueue{
    final int MaxSize=10;
    private T queueArray[];
    private int front,rear;
    //构造一个空的队列
    public SequenceQueue() {
        front = rear = 0;
        queueArray = (T[]) new Object[MaxSize];
    }
    //在队列的队尾插入一个新元素
    public void EnQueue(T obj){
        if((rear+1)%queueArray.length==front){
            T[] p=(T[])new Object[queueArray.length*2];
            if(rear==((T[])queueArray).length-1)
            {
                for(int i=1;i<=rear;i++)
                    p[i]=queueArray[i];
            }
            else{
                int i,j=1;
                for(i=front+1;i

二、测试代码如下:

public class testSequenceQueue {
    public static void main(String[] args) {
        SequenceQueue Q = new SequenceQueue<>();
        int[] a = {1,4,6,23,45,78,25};
        for(int i = 0;i < a.length;i++){
            Q.EnQueue(a[i]);
        }
        System.out.println("原始队列数据为:");
        Q.nextOrder();
        Q.DeQueue();
        System.out.println("执行删除操作后情况为:");
        Q.nextOrder();
        System.out.println("队列长度为:" + Q.size());
    }
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/724133.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-26
下一篇 2022-04-26

发表评论

登录后才能评论

评论列表(0条)