剑指offer——— JZ5、用两个栈实现队列

题目描述

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

解题思路

代码

let pushstack=[];
let popstack=[];
function push(node)
{
    pushstack.push(node);
}
function pop()
{
    if(popstack.length==0){
        while(pushstack.length!=0){
            popstack.push(pushstack.pop());
        }
    }
    return popstack.pop();
} 
           

运行环境：JavaScript (V8 6.0.0)

运行时间：10ms

占用内存：5336KB