阅读量: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等方法,可以实现队列的基本操作。