编写程序使用LinkedList构造“队列”(queue)数据结构并测试
时间: 2024-01-30 21:04:20 浏览: 115
数据结构(C#语言版)
4星 · 用户满意度95%
好的,以下是Java语言的示例代码:
```java
import java.util.LinkedList;
public class Queue {
private LinkedList<Object> list = new LinkedList<Object>();
public void enqueue(Object item) {
list.addLast(item);
}
public Object dequeue() {
return list.removeFirst();
}
public boolean isEmpty() {
return list.isEmpty();
}
public int size() {
return list.size();
}
}
```
以上代码定义了一个名为Queue的类,其中使用了Java标准库中的LinkedList作为队列的底层数据结构。enqueue方法将元素添加到队列的末尾,dequeue方法从队列的开头取出并移除元素,isEmpty方法用于判断队列是否为空,size方法返回队列中元素的个数。
以下是一个简单的测试程序:
```java
public class TestQueue {
public static void main(String[] args) {
Queue queue = new Queue();
queue.enqueue("a");
queue.enqueue("b");
queue.enqueue("c");
System.out.println("队列大小:" + queue.size());
System.out.println("出队元素:" + queue.dequeue());
System.out.println("出队元素:" + queue.dequeue());
System.out.println("队列大小:" + queue.size());
queue.enqueue("d");
System.out.println("出队元素:" + queue.dequeue());
System.out.println("队列是否为空:" + queue.isEmpty());
}
}
```
运行测试程序,输出如下:
```
队列大小:3
出队元素:a
出队元素:b
队列大小:1
出队元素:c
队列是否为空:false
```
可以看到,程序成功地使用LinkedList构造了一个队列,并通过测试验证了其功能。
阅读全文