队列封装

最新推荐文章于 2023-09-23 22:03:01 发布

weixin_30488085

最新推荐文章于 2023-09-23 22:03:01 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CoderZX/p/11526589.html

本文详细介绍使用JavaScript创建队列数据结构的方法。包括入队、出队、获取队首元素、判断队列是否为空及队列大小等功能。通过具体代码示例，帮助读者深入理解队列的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 队列 规则 先进先出
//利用js的数组来实现

function Queue () {
    this.items = []
    // 入队列
    Queue.prototype.enQueue = function(element) {
        this.items.push(element)
        return this.items.length
    }
    // 出队列
    Queue.prototype.deQueue = function () {
        var element = this.items.shift()
        return element
    } 
    // 队列的第一个元素
    Queue.prototype.front = function () {
        return  this.items[0]
    }
    //队列的元素个数
    Queue.prototype.size = function () {
        return this.items.length
    }
    // 队列是否为空
    Queue.prototype.isEmpty = function () {
        return this.items.length == 0
    }
    // 队列的内容转化为字符串
    Queue.prototype.toString = function () {
        var str = ''
        for(var i = 0; i < this.items.length; i++) {
            str += this.items[i] + ' '
        }
        return str
    }
}