LinkedList集合应用:实现队列
LinkedList集合应用:实现队列
题目:
使用LinkedList类实现一个Queue(队列)类。Queue类应该具有以下功能:
-
void enqueue(E element):将给定的元素添加到队列的末尾。
-
E dequeue():删除并返回队列的第一个元素。如果队列为空,则抛出NoSuchElementException异常。
-
E peek():返回队列的第一个元素。如果队列为空,则抛出NoSuchElementException异常。
-
int size():返回队列中的元素数量。
- boolean isEmpty():如果队列为空,则返回true,否则返回false。
class Queue<E> { // 使用LinkedList实现队列 private LinkedList<E> list; public Queue() { // 初始化队列 list = new LinkedList<>(); } public void enqueue(E element) { // 将给定的元素添加到队列的末尾 list.addLast(element); } public E dequeue() { // 删除并返回队列的第一个元素 // 如果队列为空,则抛出NoSuchElementException异常 if (list.isEmpty()) { throw new NoSuchElementException(); }else { return list.remove(0); } } public E peek() { // 返回队列的第一个元素 // 如果队列为空,则抛出NoSuchElementException异常 if (list.isEmpty()) { throw new NoSuchElementException(); }else { return list.getFirst(); } } public int size() { // 返回队列中的元素数量 return list.size(); } public boolean isEmpty() { // 如果队列为空,则返回true,否则返回false if (list.size()==0) { return true; }else { return false; } } }
添加测试类:
public class Task { public static void main(String[] args) { Queue<Integer> queue = new Queue<>(); // 加入队列 queue.enqueue(1); queue.enqueue(2); queue.enqueue(3); // 出队 System.out.println(queue.dequeue()); // 查看队首元素 System.out.println(queue.peek()); // 查看队列大小 System.out.println(queue.size()); System.out.println(queue.isEmpty()); } }
热门相关:仙城纪 刺客之王 大神你人设崩了 第一神算:纨绔大小姐 薄先生,情不由己