当前位置：首页 > news >正文

队列——速成

news 2025/10/31 9:50:04

8.1 基本概念

特点：先进先出
允许插入的一端叫队尾。
允许删除的一端叫队头。

8.1.1 插入

插入：队尾++（循环队列:(rear+1)%arr.length），插入数据。

队满：rear == maxSize-1。

队不满才可以插入。

8.1.2 删除

删除：队头--，数据取出。

队空：rear == front

8.2 代码

8.2.1 自己实现

package com.qcby.队列;public class Queue {int[] arr;int maxSize;int rear;int front;public Queue(int max) {maxSize=max;arr=new int[maxSize];front=-1;rear=-1;}//队满public boolean isFull() {return rear==maxSize-1;}//对空public boolean isEmpty() {return rear == front;}//入队public void add(int num) {if(isFull()) {System.out.println("队满，无法入队！");return;}rear++;arr[rear] = num;}//出队public int remove() {if(isEmpty()) {throw new RuntimeException("队空！");}front++;return arr[front];}
}

8.2.2 Java提供

队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。

LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。LinkedList链表，以下实例演示了队列（Queue）的用法：

package com.qcby.队列;
import java.util.LinkedList;
import java.util.Queue;public class Test {public static void main(String[] args) {//add()和remove()方法在失败的时候会抛出异常(不推荐)Queue<String> queue = new LinkedList<String>();//多态//添加元素queue.offer("a");queue.offer("b");queue.offer("c");queue.offer("d");queue.offer("e");for(String q : queue){System.out.println(q);//a b c d e}System.out.println("===");System.out.println("poll="+queue.poll()); //返回第一个元素，并在队列中删除for(String q : queue){System.out.println(q);}System.out.println("===");System.out.println("element="+queue.element()); //返回第一个元素 for(String q : queue){System.out.println(q);}System.out.println("===");System.out.println("peek="+queue.peek()); //返回第一个元素 for(String q : queue){System.out.println(q);}}
}