剑指offer（5）用两个栈实现队列

逍遥的海豹

于 2019-01-01 13:00:56 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客剑指offer

本文链接：https://blog.youkuaiyun.com/qq_40646960/article/details/85533198

牛客剑指offer 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列数据结构的方法。核心思路是在入队时将元素压入stack1，在出队时如果stack2为空，则将stack1的所有元素依次弹出并压入stack2，最后返回stack2的弹出元素。这种方法巧妙地利用了栈的特性，实现了队列的先进先出(FIFO)原则。

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

(19.1.1)

剑指offer（5）用两个栈实现队列

新年到了，算了，还是好好学习吧，明天要考试了。

两个栈假设有stack1和stack2

其实就是第一个做入栈，第二个把第一个逆置入栈后做出栈。

核心思想：当队列入队列时stack1.push(node)进行入，当队列要出队列时，先检查stack2是否为空，
如果是就先将stack1的全部pop出栈再入stack2入栈，这样stack2就是stack1的倒序了，之后return stack2.pop();
否则就将stack2直接 return stack2.pop();

算了还是直接贴代码容易懂，我感觉我也讲不清：

var stack1 = [];
var stack2 = [];


function push(node) {
    stack1.push(node);
}

function pop() {
    if(stack2.length === 0) {
        while(stack1.length !== 0) {
            stack2.push(stack1.pop());
        }
    }
    return stack2.pop();
}

push(1);
push(2);
push(3);
push(4);
console.log(pop());