Js实现队存储 -传花算法

最新推荐文章于 2022-12-05 22:25:42 发布

Happy_ForestXie

最新推荐文章于 2022-12-05 22:25:42 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏： js

本文链接：https://blog.youkuaiyun.com/qq_33188846/article/details/89815634

js 专栏收录该内容

6 篇文章

订阅专栏

博客主要讲述用Js实现队存储和传花算法，涉及信息技术领域中前端开发的JavaScript编程，通过代码实现特定的数据存储和算法逻辑。

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

var Queue1 = function(){
    var items = ['a','b','c','d','e']
    //队-入
    this.dequeue=(elment)=>{
        items.push(elment)
    }
    //队-出
    this.enqueue=()=>{
        return items.shift()
    }
    //判断是否为空
    this.isEmpty=()=>{
        return !items.length
    }
    this.size=()=>{
        return items.length
    }
    this.getitem=()=>{
        return items
    }
}

var Queue2 = function(){
    var items = []
    //队-存
    var item = function(name,priority){
        this.name = name
        this.priority = priority
    }

    this.dequeue=(name,priority)=>{
        var element = new item(name,priority)
        var isadd = false
        for(var i=0;i<items.length;i++){
            if(items[i].priority<priority){
                isadd = true
                var index = items.indexOf(items[i])
                items.splice(index,0,element)
                break;
            }
        }
        if(!isadd){
            items.push(element)
        }
    }
    //队-出
    this.enqueue=()=>{
        return items.shift()
    }
    //判断是否为空
    this.isEmpty=()=>{
        return !items.length
    }
    this.size=()=>{
        return items.length
    }
    this.getitem=()=>{
        return items
    }
}

// 多人传花
var PassFlower=function(){
    var count = 2
    var queue = new Queue1()
    while(queue.size()>1){
        for(var i=0;i<count-1;i++){
            queue.dequeue(queue.enqueue())
        }
        queue.enqueue()
    }
    return queue.getitem()
}