用链表 LinkedList 实现队列类。在 main 函数中会声明一个整型队列对象,插入 5 个整数,压入队列,再依次取出并显示出来。
时间: 2024-02-23 22:03:15 浏览: 96
上市公司企业澄清公告数据(2001-2023年) .xlsx
好的,下面是用 LinkedList 实现队列类的示例代码:
```java
import java.util.LinkedList;
public class Queue {
private LinkedList<Integer> list = new LinkedList<Integer>();
// 入队
public void enqueue(int item) {
list.addLast(item);
}
// 出队
public int dequeue() {
return list.removeFirst();
}
// 判断队列是否为空
public boolean isEmpty() {
return list.isEmpty();
}
// 获取队列长度
public int size() {
return list.size();
}
public static void main(String[] args) {
Queue queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
queue.enqueue(4);
queue.enqueue(5);
while (!queue.isEmpty()) {
System.out.println(queue.dequeue());
}
}
}
```
在 main 函数中,我们声明了一个整型队列对象 `queue`,并依次插入了 5 个整数。然后,我们使用 `while` 循环依次取出队列中的元素,并将其显示出来。
阅读全文