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

数据结构之队列

  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 = []
}
posted @ 2019-06-08 15:26  _冰  阅读(...)  评论(...编辑  收藏