JavaScript 用两个栈实现队列

最新推荐文章于 2023-01-31 13:28:43 发布

原创最新推荐文章于 2023-01-31 13:28:43 发布 · 702 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

JavaScript 专栏收录该内容

1 篇文章

订阅专栏

/*
* 把一个栈完全倒进另一个栈就可以用两个栈模拟实现一个队列
* */
let inStack = []
let outStack = []

function pushNode (node) {
    inStack.push(node)
}
function popNode () {
    if (inStack.length === 0 && outStack.length === 0) return
    if (outStack.length === 0) {
        for (let i = inStack.length ; i > 0 ; i--) {
            outStack.push(inStack.pop())
        }
    }
    return outStack.pop()
}

pushNode(8)
pushNode(9)
pushNode(1)

console.log(popNode())
console.log(popNode())
console.log(popNode())