两栈实现队列和两队列实现栈（js)

一枚小银子

已于 2022-07-14 16:33:51 修改

阅读量383

点赞数

分类专栏： js数据结构文章标签： javascript 数据结构

于 2022-07-14 16:23:02 首次发布

本文链接：https://blog.youkuaiyun.com/qq_43119912/article/details/125784056

版权

js数据结构专栏收录该内容

9 篇文章

订阅专栏

这篇博客介绍了两种创新的数据结构实现：使用两个栈来模拟队列的操作，以及使用两个队列来模拟栈的功能。在`MyQueue`类中，通过在栈之间转移元素实现了入队（push）和出队（pop）；而在`MyStack`类中，通过在队列间转移元素实现了压栈（push）和弹栈（pop）。这些实现展示了数据结构的灵活性和高效性。

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

一、两栈实现队列

var MyQueue = function() {
    this.stack1 = [] // 出栈使用
    this.stack2 = [] // 入栈使用
};

/** 
 * @param {number} value
 * @return {void}
 */
MyQueue.prototype.in = function(value) {
    while(this.stack1.length) {
        this.stack2.push(this.stack1.pop())
    }
    this.stack2.push(value)
};

/**
 * @return {number}
 */
MyQueue.prototype.out = function() {
    while(this.stack2.length) {
        this.stack1.push(this.stack2.pop())
    }
    return this.stack1.pop() || -1
};

二、两队列实现栈

代码：

var MyStack = function() {
    this.queue1 = [] // 主队列
    this.queue2 = [] // 辅助队列
};

/** 
 * @param {number} x
 * @return {void}
 */
MyStack.prototype.push = function(x) {
    this.queue1.push(x)
};

/**
 * @return {number}
 */
MyStack.prototype.pop = function() {
    while (this.queue1.length > 1) {
        this.queue2.push(this.queue1.shift())
    }
    const out = this.queue1.shift()
    while (this.queue2.length) {
        // 把元素放回主队列，确保每次不管是入栈还是出栈操作前所有元素都在主队列
        this.queue1.push(this.queue2.shift())
    }
    return out
};