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程序设计有所帮助。