JavaScript ES6语法数据结构（三）——队列

Myth丶恋晨 2023-05-29 13:16 32阅读 0赞

### 文章目录 ###

*  队列
 *   *  队列操作
     *   *  判断队列是否为空
         *  获取队头元素
         *  入队列
         *  出队列
     *  总结

# 队列 #

队列是计算机常用的一种数据结构，遵循先进先出(FIFO，First-In-First-Out) 的原则，在操作系统中有很多的引用，例如进程管理、打印池任务等等。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3OTU0MDg2_size_16_color_FFFFFF_t_70]

在 JavaScript 语言中其实自带了队列和栈的相关操作：shift()、unshift()、push()、pop()

这里仍然使用链表来存储数据，模拟队列的相关操作。

链表相关请参考：[JavaScript ES6语法数据结构（一）——链表][JavaScript ES6]

## 队列操作 ##

### 判断队列是否为空 ###

/** * 判断队列是否为空 * @return {boolean} */
      isEmpty() { 
        return !this.linkedList.head;
      }

### 获取队头元素 ###

/** * 获取队头元素值 */
      peek() { 
        if (this.isEmpty()) { 
          return null
        }
        return this.linkedList.head.value;
      }

### 入队列 ###

/** * 入队列，即在链表尾部插入元素 * @param {*} value */
      enqueue(value) { 
        return this.linkedList.append(value);
      }

### 出队列 ###

/** * 出队列，即删除链表头节点 */
      dequeue() { 
        if (this.isEmpty()) { 
          return null;
        }
        return this.linkedList.deleteHead();
      }

## 总结 ##

以上就是队列的常用操作，完整代码：[queue][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3OTU0MDg2_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191106151623702.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3OTU0MDg2,size_16,color_FFFFFF,t_70
[JavaScript ES6]: https://blog.csdn.net/qq_37954086/article/details/102646656
[queue]: https://github.com/Mayandev/javascript_algorithm/blob/master/%E7%AE%97%E6%B3%95%E4%B8%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%AD%A6%E4%B9%A0/data-structures/queue/Queue.js