java怎样输出队列
时间: 2023-07-19 15:07:55 浏览: 246
java 队列实现
4星 · 用户满意度95%
在Java中,输出队列可以使用以下两种方式:
1. 使用Java集合框架中的Queue接口
Queue是Java集合框架中的接口,它表示一种队列数据结构。可以使用LinkedList类来实现Queue接口。下面是一个示例代码:
```
import java.util.LinkedList;
import java.util.Queue;
public class QueueExample {
public static void main(String[] args) {
Queue<String> queue = new LinkedList<>();
// 添加元素到队列
queue.add("A");
queue.add("B");
queue.add("C");
// 输出队列元素
System.out.println("队列元素为:" + queue);
// 移除并返回队列头部的元素
String head = queue.remove();
System.out.println("移除的队列头部元素为:" + head);
// 输出队列元素
System.out.println("队列元素为:" + queue);
}
}
```
2. 手动实现队列数据结构
可以手动实现队列数据结构,包括队列的初始化、入队、出队、判断队列是否为空等操作。下面是一个示例代码:
```
public class QueueExample {
private int[] queue;
private int front;
private int rear;
private int size;
public QueueExample(int capacity) {
queue = new int[capacity];
front = 0;
rear = -1;
size = 0;
}
public boolean isEmpty() {
return size == 0;
}
public boolean isFull() {
return size == queue.length;
}
public void enqueue(int item) {
if (isFull()) {
throw new RuntimeException("队列已满");
}
rear++;
if (rear == queue.length) {
rear = 0;
}
queue[rear] = item;
size++;
}
public int dequeue() {
if (isEmpty()) {
throw new RuntimeException("队列为空");
}
int item = queue[front];
front++;
if (front == queue.length) {
front = 0;
}
size--;
return item;
}
public static void main(String[] args) {
QueueExample queue = new QueueExample(3);
// 入队
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
// 出队
System.out.println(queue.dequeue());
System.out.println(queue.dequeue());
System.out.println(queue.dequeue());
}
}
```
阅读全文