剑指offer：用两个栈实现队列

原创于 2018-10-07 10:22:00 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#队列 #push #pop

js编程专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法，通过在两个栈之间转移元素，可以高效地完成队列的Push和Pop操作。适用于需要队列功能但只有栈可用的场景。

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

题目描述

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

思路：熟悉栈中的push和pop操作即可完成对队列的相应操作

代码如下：

var inStack=[];
var outStack=[];
function push(node)
{
  inStack.push(node);
}
function pop()
{
    if(!outStack.length){
        while(inStack.length){
            outStack.push(inStack.pop());
        }
    }
    return outStack.pop();
}