Java有关队列的基本操作-Toy模板网

这篇具有很好参考价值的文章主要介绍了Java有关队列的基本操作。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

什么是队列？

队列是一种线性数据结构,队列中的元素只能先进先出；
队列的出口端叫做队头,入口端叫做队尾。

队列的基本操作

1.入队:

     只允许在队尾的位置放入元素,新元素的下一个位置将会成为新的队尾;

public void enQueue(int element) throws Exception{
        if((rear+1)%array.length==front){
            throw new Exception("队满!!!");
        }
        array[rear]=element;
        rear=(rear+1)%array.length;
    }

2.出队:

     类似于入队,只允许在对头的位置移除元素,出队元素的后一个元素将会成为新的对头;

     当一个队列经过反复的入队和出队操作,还剩下2个元素,这时又有新元素入队时,在数组不扩容的

     情况下,将队尾指针重新指向数组的首位，实现循环队列的数据结构。

public int deQueue() throws Exception{
        if(front==rear){
            throw new Exception("队满!!!");
        }
        int deElement=array[front];
        front=(front+1)%array.length;
        return deElement;
    }

3.判断队满的情况:文章来源地址https://www.toymoban.com/news/detail-708695.html

     当(队尾下标+1)%数组长度=队头下标时,队满;

     队尾指针指向的位置永远空出一位,所以队列最大容量比数组长度小1。

完整代码

点击查看代码

package Queue;

public class MyQueue {
    //定义数组
    private int[] array;
    //对头指针
    private int front;
    //队尾指针
    private int rear;

    //定义队列的构造方法(类似数组)
    public MyQueue(int capacity){
        this.array=new int[capacity];
    }

    //入队操作(element:入队元素)
    public void enQueue(int element) throws Exception{
        if((rear+1)%array.length==front){
            throw new Exception("队满!!!");
        }
        array[rear]=element;
        rear=(rear+1)%array.length;
    }

    //出队操作
    public int deQueue() throws Exception{
        if(front==rear){
            throw new Exception("队满!!!");
        }
        int deElement=array[front];
        front=(front+1)%array.length;
        return deElement;
    }

    //输出队列
    public void output(){
        for(int i=front;i!=rear;i=(i+1)%array.length){
            System.out.print(array[i]+" ");
        }
    }

    public static void main(String[] args) throws Exception{
        MyQueue myQueue=new MyQueue(6);
        myQueue.enQueue(1);
        myQueue.enQueue(2);
        myQueue.enQueue(3);
        myQueue.enQueue(4);
        myQueue.enQueue(5);
        myQueue.deQueue();
        myQueue.deQueue();
        myQueue.enQueue(6);
        myQueue.enQueue(7);
        myQueue.output();
    }
}

到了这里，关于Java有关队列的基本操作的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！