用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。js代码已通过

_阿锋丶

于 2021-01-21 11:49:12 发布

阅读量358

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_43342105/article/details/112920254

版权

算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

本文介绍了一种使用两个栈来模拟队列的数据结构的方法。在JS中，当进行Push操作时，元素被压入栈1；在Pop操作时，首先将栈1的所有元素转移到栈2，然后从栈2弹出顶部元素，以此实现队列的先进先出特性。最后，将剩余的元素从栈2回推到栈1，保持队列状态。

摘要由CSDN通过智能技术生成

文章目录

算法题目

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

思路

假设推入1,2,3,4这几个元素进栈，那么栈顶元素是4,栈底是1
将stack1的所有元素推到stack2中，此时stack2中的栈顶是1，栈底是4。
此时将stack2的1 pop出来，刚好就满足了队列元素的先进先出的特性
最后将stack2的退回到stack1

js代码


var stack1 = []
var stack2 = []

function push(node)
{
    // write code here
//     假设推入1,2,3,4这几个元素进栈，那么栈顶元素是4,栈底是1
    if(node){
        stack1.push(node)
    }
    return stack1
}
function pop()
{
    // write code here
// 将stack1的所有元素推到stack2中，此时stack2中的栈顶是1，栈底是4。
    while(stack1.length>0){
      debugger
        stack2.push(stack1.pop())
//         console.log(stack1,stack2);
    }         
//     此时将stack2的1 pop出来，刚好就满足了队列元素的先进先出的特性
    var res = stack2.pop()
//     最后将stack2的退回到stack1
    while(stack2.length>0){
        stack1.push(stack2.pop())
    }
    return res
    
}