05-用两个栈实现队列

题目描述

用两个栈来实现一个队列，完成队列的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时，才向里面添加，否则的话直接弹出栈里面的元素，保证队列的先进先出。