IT精英网 查看内容

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

2017-9-5 13:35| 发布者: admin| 查看: 4| 评论: 0

摘要: 本文实例讲述了JS实现队列的先进先出功能。分享给大家供大家参考,具体如下: /** * * @param {} size */ function Queue(size) { var list = ; //向队列中添加数据 this.push = function(da ...

本文实例讲述了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程序设计有所帮助。


鲜花

握手

雷人

路过

鸡蛋
400-8888-8888
周一至周日 9:00-24:00
意见反馈:postmaster@guaishouxueyuan.net
关于我们

扫一扫关注我们

Powered by Discuz! X3.2© 2001-2013 Comsenz Inc.