牛客题霸——用两个栈实现队列(Javascript)

最新推荐文章于 2022-11-21 05:30:00 发布

程序员白特

最新推荐文章于 2022-11-21 05:30:00 发布

阅读量121

点赞数

分类专栏：数据结构和算法文章标签： javascript stack 栈数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_45727472/article/details/117827975

版权

数据结构和算法专栏收录该内容

161 篇文章 4 订阅

订阅专栏

一、题目地址

https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=188&&tqId=38552&rp=1&ru=/ta/job-code-high-week&qru=/ta/job-code-high-week/question-ranking

二、具体代码

let stack1 = [];
let stack2 = [];
function push(node)
{
    stack1.push(node);
}
function pop()
{
    if(stack2.length) {
        return stack2.pop();
    }else if(!stack1.length) {
        return;
    }else {
        while(stack1.length) {
            stack2.push(stack1.pop());
        }
    }
    return stack2.pop();
}
module.exports = {
    push : push,
    pop : pop
};