本文共 1822 字，大约阅读时间需要 6 分钟。

数据结构与算法（JAVA语言版）中的队列实现代码

文章来源于网络，非正式出版物

作者对代码中一些较为复杂的部分进行了注释和图解说明，欢迎讨论和交流

双向队列（Queue）实现

类：QueueSLinked

类描述：

属性：

• front：指向队列第一个元素前面的节点
• rear：指向队列最后一个元素的节点
• size：表示队列的元素数量

构造函数：

public QueueSLinked() {    front = new SLNode();    rear = front;    size = 0;}

初始化队列，设置front和rear为同一个节点，表示队列为空。

方法描述：

public boolean isEmpty() {    return size == 0;}

3. enqueue(Object e)
   将数据元素e加入队列的尾部。

public void enqueue(Object e) {    SLNode p = new SLNode(e, null);    rear.setNext(p);    rear = p;    size++;}

4. dequeue()
   从队列的头部取出元素，并返回。若队列为空，则抛出QueueEmptyException异常。

public Object dequeue() throws QueueEmptyException {    if (size < 1) {        throw new QueueEmptyException("错误：队列为空");    }    SLNode p = front.getNext();    front.setNext(p.getNext());    size--;    if (size < 1) {        rear = front;    }    return p.getData();}

5. peek()
   查看队列头部的元素，若队列为空则抛出QueueEmptyException异常。

public Object peek() throws QueueEmptyException {    if (size < 1) {        throw new QueueEmptyException("错误：队列为空");    }    return front.getNext().getData();}

---

接口：Queue

接口描述：

Queue是双向队列的抽象接口，定义了队列的基本操作方法。

方法描述：

• getSize()：返回队列的大小
• isEmpty()：判断队列是否为空
• enqueue(Object e)：数据元素e入队
• dequeue()：队首元素出队
• peek()：取队首元素

---

异常类：QueueEmptyException

类描述：

当尝试从一个空队列中进行出队或取元素操作时，会抛出此异常。

构造函数：

public QueueEmptyException(String err) {    super(err);}

---

类：SLNode

类描述：

SLNode是双向队列的节点类，用于存储数据元素和下一个节点的指针。每个节点包含以下属性：
• element：数据域
• next：指向下一个节点

构造函数：

public SLNode() {    this(null, null);}public SLNode(Object ele, SLNode next) {    this.element = ele;    this.next = next;}

方法描述：

• getData()：返回节点的数据域
• setData(Object obj)：设置节点的数据域

---

接口：Node

接口描述：

Node是队列节点的抽象接口，定义了节点的基本操作方法。

方法描述：

• getData()：获取节点的数据域
• setData(Object obj)：设置节点的数据域

---

以上是对该队列实现代码的详细说明和解释，欢迎在评论区提出问题和建议！

转载地址：http://hwrfk.baihongyu.com/