您的当前位置:首页正文

如何用js实现简单的队列

2020-11-27 来源:品趣旅游知识分享网

这篇文章主要介绍了关于如何用js实现简单的队列,有着一定的参考价值,现在分享给大家,有需要的朋友可以参考一下

简单的js队列

/**
 * [Queue]
 * @param {[Int]} size [队列大小]
 */function Queue(size) { 
 var list = []; //向队列中添加数据
 this.push = function(data) { 
 if (data==null) { 
 return false;
 } //如果传递了size参数就设置了队列的大小 
 if (size != null && !isNaN(size)) { 
 if (list.length == size) {
 this.pop();
 }
 } list.unshift(data); 
 return true;
 } //从队列中取出数据
 this.pop = function() { 
 return list.pop();
 } //返回队列的大小
 this.size = function() { 
 return list.length;
 } //返回队列的内容
 this.quere = function() { 
 return list;
 }
}function test(){ //初始化没有参数的队列 
var queue = new Queue(); 
for (var i = 1; i <= 5; i++) {
 queue.push(i);
 }
 console.log(queue.quere()+queue.size());
 queue.pop(); //从队列中取出一个
 console.log(queue.quere()+queue.size());
 queue.push("yuruixin");
 queue.pop(); //从队列中取出一个
 console.log(queue.quere()+queue.size());
}
test();
显示全文