美文网首页
JS实现队列效果,先进先出

JS实现队列效果,先进先出

作者: 小棋子js | 来源:发表于2020-07-28 09:13 被阅读0次
/**
 * [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 ]

厉害了 我的JS

相关文章

  • JS实现队列效果,先进先出

    结果: [ 5, 4, 3, 2, 1 ]1[ 5, 4, 3, 2 ][ 5, 4, 3 ]3[ 5, 4 ] ...

  • 2. 队列

    1. 队列简介(先进先出) 队列是一个先进先出的数据结构; JS 中没有队列,但是可以用 Array 实现栈中的所...

  • 队列Queue --- Javascript实现

    队列(Queue) 先进先出 队列实现

  • JavaScript描述数据结构之队列

    队列 特点:先进先出 队列的实现

  • 数组

    原文JS中的数组提供了四个操作,以便让我们实现队列与堆栈!小理论:队列:先进先出堆栈:后进先出实现队列的方法:sh...

  • 队列Queue的链表实现(FIFO)

    实现FIFO(先进先出)的队列

  • Swift 队列&栈 相关操作

    栈 LIFO(后进先出) 队列 FIFO(先进先出) 队列与栈相互的实现 栈 - 队列实现 队列 - 栈实现 相关...

  • 算法笔记-队列和栈

    先进先出队列(或简称队列) 是一种基于先进先出(FIFO)策略的集合类型。 队列的API: 队列的链表实现 下压栈...

  • Algorithm小白入门 -- 队列和栈

    队列和栈队列实现栈、栈实现队列单调栈单调队列运用栈去重 1. 队列实现栈、栈实现队列 队列是一种先进先出的数据结构...

  • 队列

    1. 是什么? 一个先进先出的数据结构。 js 代码实现 2. 使用场景 js 异步中的任务队列 计算最近请求次数...

网友评论

      本文标题:JS实现队列效果,先进先出

      本文链接:https://www.haomeiwen.com/subject/slixrktx.html