剑指offer JavaScript版 (5)

最新推荐文章于 2024-04-27 02:16:16 发布

Damp_XUN

最新推荐文章于 2024-04-27 02:16:16 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 前端

本文链接：https://blog.youkuaiyun.com/Damp_XUN/article/details/97658422

剑指offer 同时被 2 个专栏收录

64 篇文章

订阅专栏

前端

47 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法，通过将入队操作映射到栈的压入，出队操作映射到另一个栈的弹出，实现了队列的先进先出特性。这种实现方式在数据结构转换中具有一定的灵活性。

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

用两个栈实现队列

题目描述

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

代码

const inStack = []
const outStack = []
//123456
//入栈【123456】先出6，先入1
//入队【123456】先出1，后出6
//用栈模拟队列，那么出队列相当于用入的栈一个一个出栈进入出的栈，
function push(node) {
    inStack.push(node)
}
function pop() {
    if(!outStack.length){
        while(inStack.length){
            outStack.push(inStack.pop())
        }
    }
    return outStack.pop()
}