LinkedList集合应用：实现队列

LinkedList集合应用：实现队列

题目：

使用LinkedList类实现一个Queue（队列）类。Queue类应该具有以下功能：

• void enqueue(E element)：将给定的元素添加到队列的末尾。
  
• E dequeue()：删除并返回队列的第一个元素。如果队列为空，则抛出NoSuchElementException异常。
  
• E peek()：返回队列的第一个元素。如果队列为空，则抛出NoSuchElementException异常。
  
• int size()：返回队列中的元素数量。
  
• boolean isEmpty()：如果队列为空，则返回true，否则返回false。
  

 

1. class Queue<E> {
2.     // 使用LinkedList实现队列
3.     private LinkedList<E> list;
7.     public Queue() {
8.         // 初始化队列
9.         list = new LinkedList<>();
10.     }
12.     public void enqueue(E element) {
13.         // 将给定的元素添加到队列的末尾
14.         list.addLast(element);
15.     }
17.     public E dequeue() {
18.         // 删除并返回队列的第一个元素
19.         // 如果队列为空，则抛出NoSuchElementException异常
21.         if (list.isEmpty()) {
22.             throw new NoSuchElementException();
23.         }else {
24.             return list.remove(0);
25.         }
26.     }
28.     public E peek() {
29.         // 返回队列的第一个元素
30.         // 如果队列为空，则抛出NoSuchElementException异常
31.         if (list.isEmpty()) {
32.             throw new NoSuchElementException();
33.         }else {
34.             return list.getFirst();
35.         }
36.     }
38.     public int size() {
39.         // 返回队列中的元素数量
40.         return list.size();
42.     }
44.     public boolean isEmpty() {
45.         // 如果队列为空，则返回true，否则返回false
46.         if (list.size()==0) {
47.             return  true;
48.         }else {
49.             return false;
50.         }
51.     }
52. }

复制代码

添加测试类：

1. public class Task {
3.     public static void main(String[] args) {
4.         Queue<Integer> queue = new Queue<>();
5.         // 加入队列
6.         queue.enqueue(1);
7.         queue.enqueue(2);
8.         queue.enqueue(3);
10.         // 出队
11.         System.out.println(queue.dequeue());
12.         // 查看队首元素
13.         System.out.println(queue.peek());
14.         // 查看队列大小
15.         System.out.println(queue.size());
17.         System.out.println(queue.isEmpty());
18.     }
19. }

复制代码

 

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！