JS 数据结构之队列结构

队列结构

队列（Queue），他是一种运算受限的线性表，先进先出（FIFO First In First Out）

        队列是一种受限的线性结构

        受限之处在于它只允许在表的前端（ front ）进行删除操作，而在表的后端 （rear）进行插入操作

生活中的类似的队列结构

 队列的图解

 完整的代码：

// 自定义队列
function Queue() {
    var items = []

    // 队列操作的方法
    // enter queue方法
    this.enqueue = function (element) {
        items.push(element)
    }

    // delete queue方法
    this.dequeue = function () {
        return items.shift()
    }

    // 查看前端的元素
    this.front = function () {
        return items[0]
    }

    // 查看队列是否为空
    this.isEmpty = function () {
        return items.length == 0
    }

    // 查看队列中元素的个数
    this.size = function () {
        return items.length
    }
}

队列的使用

// 创建队列对象
var queue = new Queue()

// 在队列中添加元素
queue.enqueue("abc")
queue.enqueue("cba")
queue.enqueue("nba")

// 查看一下队列前端元素
alert(queue.front())

// 查看队列是否为空和元素个数
alert(queue.isEmpty())
alert(queue.size())

// 从队列中删除元素
alert(queue.dequeue())
alert(queue.dequeue())
alert(queue.dequeue())