JAVA数据结构之链表实现队列

最新推荐文章于 2022-10-27 11:34:08 发布

原创最新推荐文章于 2022-10-27 11:34:08 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #链表 #队列

JAVA数据结构专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种使用链表来实现队列数据结构的方法。包括队列的基本操作：获取队列大小、判断队列是否为空、获取队首元素、出队及入队等。通过具体的Java代码实现了这些功能。

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

用链表实现队列

接口

public interface Queue<E> {
    int getSize();
    boolean isEmpty();
    void enqueue(E e);
    E dequeue();
    E getFront();
}

链表实现代码

public class LinkedListQueue<E> implements Queue<E>{
    //需要建立头结点，尾结点
    //头结点侧作为队列的队首
    //尾结点侧作为队列的队尾
    private Node head, tail;
    private int size;

    public LinkedListQueue(){
        head = null;
        tail = null;
        size = 0;
    }

    public int getSize() {
        return size;
    }

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

    public E getFront(){
        if(isEmpty()){
            throw new IllegalArgumentException("Queue is empty");
        }
        return head.e;
    }

    public E dequeue() {
        if(isEmpty()){
            throw new IllegalArgumentException("Cannot dequeue from an empty queue.");
        }
        Node retNode = head;
        head = head.next;
        retNode.next = null;

        if (head == null) {
            //此时为空时
            tail = null;
        }
        size--;
        return retNode.e;
    }
    public void enqueue(E e) {
    //说明队列无元素
       if(tail == null){
          tail = new Node(e);
          head = tail;
       }else{
           tail.next = new Node(e);
           tail = tail.next;
       }
        size++;
    }
    @Override
    public String toString() {

        StringBuilder res = new StringBuilder();
        res.append("Queue:front");

        Node cur = head;
        while (cur != null) {
            res.append(cur + "->");
            cur = cur.next;
        }
        //for(Node cur = dummyHead.next; cur != null; cur = cur.next){ res.append(cur+"->");}
        res.append("null tail");
        return res.toString();
    }
}