题目描述

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

代码


const stackIn = [];
const stackOut = [];

function push(node)
{
    // write code here
    stackIn.push(node);
}
function pop()
{
    // write code here
    if(!stackOut.length){
        while(stackIn.length){
        stackOut.push(stackIn.pop());
        }
    }
        
    
    return stackOut.pop();
    
    
}

注意点：只有当stackOut.length为0时，才向里面添加，否则的话直接弹出栈里面的元素，保证队列的先进先出。

面试题9: 用两个栈实现队列
9-1 用两个栈实现队列 9-2 用两个队列实现栈
栈&队列
一、栈&队列总结栈/队列的应用接雨水验证栈序列滑动窗口的最大值栈/队列的特殊实现用两个栈实现队列用两个队列实现...
用两个栈实现队列,用两个队列实现堆栈
参考：剑指Offer面试题7（Java版）：用两个栈实现队列与用两个队列实现栈用两个栈实现队列stack1作为入...
手撕栈队列
【面试题07：用两个栈实现队列】题目：利用两个栈实现队列的插入，取队首，判断非空等函数。拓展：用两个队列实现栈，...
数据结构——栈和队列
用数组实现栈和队列用栈实现队列用队列实现栈栈和队列的经典算法题最小间距栈宠物收养所数组实现栈和队列用数组...
LeetCode 每日一题 [43] 用两个栈实现队列
LeetCode 用两个栈实现队列 [简单] 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appen...
总结的笔试/面试算法题
目录 1. 栈和队列1.用两个队列实现栈2.用两个栈实现队列3.实现一个栈，可以用常数级时间找出栈中的最小值4.判...
剑指Offer
09 用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 del...
剑指Offer（五）
剑指Offer（五）用两个栈实现队列题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列...
LeetCode题解之用两个栈实现队列
用两个栈实现队列题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 d...