通过队列循环换位

最新推荐文章于 2023-12-07 00:12:43 发布

沉檀凝香

最新推荐文章于 2023-12-07 00:12:43 发布

阅读量428

点赞数 1

CC 4.0 BY-SA版权

分类专栏： NodeJS

本文链接：https://blog.youkuaiyun.com/qq_41947857/article/details/90901416

NodeJS 专栏收录该内容

18 篇文章

订阅专栏

本文详细介绍了队列这一基本数据结构的实现方法，包括入队、出队、查看队首和队尾元素等核心操作，并通过JavaScript代码示例展示了队列的使用。同时，文章还提供了一个队列循环输出的实例，帮助读者理解队列在实际编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function Queue() {
    this.dataStore = [];
    this.enqueue = enqueue;
    this.dequeue = dequeue;
    this.front = front;
    this.back = back;
    this.toString = toString;
    this.empty = empty;
}

//入队，就是在数组的末尾添加一个元素
function enqueue(element) {
    this.dataStore.push(element);
}

//出队，就是删除数组的第一个元素
function dequeue() {
    return this.dataStore.shift();
}

//取出数组的第一个元素
function front() {
    return this.dataStore[0];
}

//取出数组的最后一个元素
function back() {
    return this.dataStore[this.dataStore.length - 1];
}

function toString() {
    var retStr = "";
    for (var i = 0; i < this.dataStore.length; ++i) {
        retStr += this.dataStore[i] + "&nbsp;"
    }
    return retStr;
}

//判断数组是否为空
function empty() {
    if (this.dataStore.length == 0) {
        return true;
    } else {
        return false;
    }
}

//返回数组中元素的个数
function size() {
    return queue.dataStore.length;
}

/**
 * 队列循环输出
 * @type {Queue}
 */
let queue = new Queue();
queue.enqueue('1');
queue.enqueue('2');
queue.enqueue('3');

let i = 0;

function sleep() {
    setTimeout(function () {
        if (i >= 5)
            return;
        console.log(queue.dataStore);
        i += 1;
        console.log('计数：', i)
        let col = queue.dequeue();//返回删除掉的元素
        console.log(col,'删除的元素')
        queue.enqueue(col);
        sleep();
    }, 1000)
}

sleep();