JavaScript ES6语法数据结构（四）——栈

最新推荐文章于 2022-12-12 14:58:46 发布

嗜码

最新推荐文章于 2022-12-12 14:58:46 发布

阅读量164

点赞数

分类专栏： JavaScript数据结构文章标签： JavaScript 数据结构栈

本文链接：https://blog.csdn.net/qq_37954086/article/details/102978910

版权

4 篇文章 0 订阅

订阅专栏

本文介绍了JavaScript中的队列数据结构，遵循先进先出（FIFO）原则，并探讨了如何使用shift()、unshift()、push()、pop()等方法模拟队列操作，包括判断队列为空、获取队头元素、入队列和出队列。

摘要由CSDN通过智能技术生成

队列

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

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

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

  /**
   * 判断队列是否为空
   * @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

关注

专栏目录