JS实现队列的先进先出功能示例
本文实例讲述了JS实现队列的先进先出功能。分享给大家供大家参考,具体如下:
/**
*[Queue]
*@param{[Int]}size[队列大小]
*/
functionQueue(size){
varlist=[];
//向队列中添加数据
this.push=function(data){
if(data==null){
returnfalse;
}
//如果传递了size参数就设置了队列的大小
if(size!=null&&!isNaN(size)){
if(list.length==size){
this.pop();
}
}
list.unshift(data);
returntrue;
}
//从队列中取出数据
this.pop=function(){
returnlist.pop();
}
//返回队列的大小
this.size=function(){
returnlist.length;
}
//返回队列的内容
this.quere=function(){
returnlist;
}
}
//初始化没有参数的队列
varqueue=newQueue();
for(vari=1;i<=5;i++){
queue.push(i);
}
console.log(queue.quere());
console.log(queue.pop());//从队列中取出一个
console.log(queue.quere());
varqueue=newQueue(3);
for(vari=1;i<=5;i++){
queue.push(i);
}
console.log(queue.quere());
console.log(queue.pop());
console.log(queue.quere());
结果:
[5,4,3,2,1] 1 [5,4,3,2][5,4,3] 3 [5,4]
更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。