用js刷剑指offer(用两个栈实现队列)

weixin_30480075

于 2019-09-20 11:23:00 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dpnlp/p/yongjs-shua-jian-zhioffor-yong-liang-ge-zhan-shi-x.html

本文介绍了一种使用两个栈来实现队列的方法，通过详细解释Push和Pop操作的实现过程，展示了如何在JavaScript中实现这一数据结构转换。关键代码片段包括了如何在栈1中进行元素的压入(push)，以及如何在栈2中实现元素的弹出(pop)。

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

题目描述

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

牛客网链接

js代码

let stack1 = []
let stack2 = []
function push(node)
{
    // write code here
    stack1.push(node)
}
function pop()
{
    // write code here
    if (stack2.length === 0){
        while (stack1.length > 0){
            stack2.push(stack1.pop())
        }
    }
    return stack2.pop()
}

转载于:https://www.cnblogs.com/dpnlp/p/yongjs-shua-jian-zhioffor-yong-liang-ge-zhan-shi-x.html