温馨提示×

如何在Java中使用LinkedList实现队列操作

小樊
86
2024-08-16 23:45:47
栏目: 编程语言
Java开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

在Java中,可以使用LinkedList来实现队列的操作。下面是一个简单的示例代码:

import java.util.LinkedList;

public class QueueExample {
    private LinkedList<Integer> queue = new LinkedList<>();

    public void enqueue(int value) {
        queue.addLast(value);
    }

    public int dequeue() {
        if (queue.isEmpty()) {
            throw new IllegalStateException("Queue is empty");
        }
        return queue.removeFirst();
    }

    public int peek() {
        if (queue.isEmpty()) {
            throw new IllegalStateException("Queue is empty");
        }
        return queue.getFirst();
    }

    public boolean isEmpty() {
        return queue.isEmpty();
    }

    public int size() {
        return queue.size();
    }

    public static void main(String[] args) {
        QueueExample queue = new QueueExample();

        queue.enqueue(1);
        queue.enqueue(2);
        queue.enqueue(3);

        System.out.println("Dequeue: " + queue.dequeue());
        System.out.println("Peek: " + queue.peek());
        System.out.println("Is empty: " + queue.isEmpty());
        System.out.println("Size: " + queue.size());
    }
}

在上面的代码中,我们使用LinkedList来实现队列的操作,包括enqueue入队、dequeue出队、peek获取队首元素、isEmpty判断队列是否为空以及size获取队列的大小等操作。通过调用enqueue、dequeue、peek、isEmpty和size等方法,可以实现队列的基本操作。

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读:如何在Java中使用LinkedList实现循环队列操作

0