分享web开发知识

注册/登录|最近发布|今日推荐

主页 IT知识网页技术软件开发前端开发代码编程运营维护技术分享教程案例
当前位置:首页 > IT知识

js模拟队列----小优先队列

发布时间:2023-09-06 02:00责任编辑:赖小花关键词:js

队列:先进先出,后进后出

var Queue = (function(){var item = new WeakMap();class Queue{constructor(){item.set(this,[]);}enqueue(ele,priority){var ls = item.get(this);var obj = {ele:ele,pro:priority};var add = false;for(var i = 0; i < ls.length; i++ ){if(priority < ls[i].pro){ls.splice(i,0,obj);add = true;break;}}if(!add){ls.push(obj);}}dequeue(){var ls = item.get(this);return ls.shift();}size(){var ls = item.get(this);return ls.length;}front(){var ls = item.get(this);return ls[0];}isEmpty(){var ls = item.get(this);return !ls.length;}print(){var ls = item.get(this);for(var i = 0; i < ls.length; i++){console.log(`${ls[i].ele}-${ls[i].pro}`);}}}return Queue;})();var queue = new Queue();queue.enqueue("b",2);queue.enqueue("a",1);queue.enqueue("c",3);queue.enqueue("d",4);queue.print();

  

js模拟队列----小优先队列

原文地址:https://www.cnblogs.com/muamaker/p/9197589.html

知识推荐

我的编程学习网——分享web前端后端开发技术知识。 垃圾信息处理邮箱 tousu563@163.com 网站地图
icp备案号 闽ICP备2023006418号-8 不良信息举报平台 互联网安全管理备案 Copyright 2023 www.wodecom.cn All Rights Reserved