数据结构之队列的定义及构造函数

数据结构之队列

1. 队列的定义

   • 队列是一种特殊的线性表，只允许在表的头部进行删除操作，在表的尾部进行插入操作的线性数据结构，这种结构就叫做队列；另外其还有先进先出，后进后出的特征。
   • 说到线性结构，得先了解一下数据的逻辑结构，数据的逻辑结构分为线性结构、集合结构、树形结构和图形结构，如下图所示，栈是一种特殊的线性表，是线性结构的一种。
     

2. JavaScript => 数据结构之队列结构的构造函数 （node环境）

/**
 * @description 数据结构之队列结构的构造函数
 */
module.exports = function Queue() {

    // 初始化队列仓库
    const queue = []

    // 入列
    this.enqueue = item => queue.push(item)

    // 出列
    this.dequeue = () => queue.shift()

    // 获取列头
    this.head = () => queue[0]

    // 获取列尾
    this.tail = () => queue[queue.length - 1]

    // 列的大小
    this.size = () => queue.length

    // 清空列
    this.clear = () => queue = []
}