Java数据结构之（Queue）队列的实现_java队列queue实现-CSDN博客

本文链接：https://blog.csdn.net/timewilltell12/article/details/123791421

本文介绍了队列的基本概念及其实现方式，包括队列的定义、特点、基本操作等核心内容。通过Java代码示例展示了如何使用链表实现队列，并提供了简单的测试案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、队列的定义
队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。
队头（first）：允许删除的一端，又称队首。
队尾（Rearlsat：允许插入的一端。
空队列：不包含任何元素的空表。

2、队列的常见基本操作
（1）isempty(): 如果队列为空返回true，否则返回false；
（2）size(): 返回队列内元素的大小；
（3）enqueue(): 向队列中添加一个元素；
（4）dequeue(): 从队列头部拿出一个元素；

3、具体代码（我们使用链表来完成Queue，并且使用java迭代器完成遍历队列）

package cn.itcast.algorithm.queue;

import java.util.Iterator;

public class Queue<T> implements Iterable<T>{

    private Node head;  //首结点
    private Node last;  //尾结点
    private int N;


    public class Node{
        public T data;
        public Node next;
        public Node(T data,Node next){
            this.data=data;
            this.next=next;
        }
    }

    public Queue(){
        this.head=new Node(null,null);
        this.last=null;
        this.N=0;
    }

    public boolean isEmpty(){
        return N==0;
    }

    public int size(){
        return N;
    }

    //向队列中插入元素
    public void enqueue(T t){
        //当前尾结点为null
        if(last==null){
            last=new Node(t, null);
            head.next=last;
        }else{
            Node oldLast=last;
            last=new Node(t,null);
            oldLast.next=last;
        }

        N++;
    }

    //从队列中拿出一个元素(先进先出)
    public T dequeue(){
        if(isEmpty()){
            return null;
        }
        Node oldFirst=head.next;
        head.next=oldFirst.next;
        N--;
        if(isEmpty()){
            last=null;
        }
        return oldFirst.data;
    }

    @Override
    public Iterator iterator() {
        return new QIterator();
    }

    private class QIterator implements Iterator{

        private Node n;

        public QIterator(){
            this.n=head;
        }

        @Override
        public boolean hasNext() {
            return n.next!=null;
        }

        @Override
        public Object next() {
            n=n.next;
            return n.data;
        }
    }

}

4.测试

package cn.itcast.algorithm.queue;


public class QueueTest {
    public static void main(String[] args) {
        //创建队列对象
        Queue<String> q = new Queue<>();

        //测试  enqueue
        q.enqueue("a");
        q.enqueue("b");
        q.enqueue("c");
        q.enqueue("d");
        for(String s:q){
            System.out.println(s);
        }
        System.out.println("------------------------");
        //dequeue   先进先出
        String result = q.dequeue();
        System.out.println("出队列的元素:"+result);
        System.out.println("剩余元素:"+q.size());
    }
}

测试结果、