首页 > 编程 > JavaScript > 正文

JS实现队列的先进先出功能示例

2019-11-19 16:37:33
字体:
来源:转载
供稿:网友

本文实例讲述了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;  }}//初始化没有参数的队列var queue = new Queue();for (var i = 1; i <= 5; i++) {  queue.push(i);}console.log(queue.quere());console.log(queue.pop());  //从队列中取出一个console.log(queue.quere());var queue = new Queue(3);for (var i = 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程序设计有所帮助。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表