java链队列的入队和出队

链队列是一种基于链表实现的队列结构，它相比于顺序队列而言具有更好的灵活性和空间利用效率。在Java语言中，实现链队列可以通过定义一个节点类和一个队列类来完成。下面我们将分别详细介绍链队列的入队和出队操作。

入队操作

public void enqueue(E e){
    Node newNode = new Node(e);
if(isEmpty()){
    front = newNode;
    rear = newNode;
}
else{
    rear.next = newNode;
    rear = newNode;
}
    size++;
}

链队列的入队操作相对比较简单，其本质就是链表的尾插操作。首先我们需要创建一个新节点，然后判断链队列是否为空。如果为空，则直接将新节点作为头尾节点；如果不为空，将尾节点的next指针指向新节点，然后将尾节点指向新节点。最后，将链队列大小加1即可。

出队操作

public E dequeue(){
    if(isEmpty()) throw new NoSuchElementException();
    E element = front.data;
    front = front.next;
    size--;
    if(isEmpty()) rear = null;
    return element;
}
    

链队列的出队操作同样也比较简单，其本质就是链表的头删操作。但是要注意，如果链队列为空，则无法进行出队操作，此时需要抛出NoSuchElementException异常。出队操作首先需要将头节点的值赋值给一个变量（即要出队的数据），然后将头节点指向原头节点的后继节点，并将链队列大小减1。如果出队后链队列为空，则需要将尾节点置为空，否则会出现异常。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！