【剑指offer】05 用两个栈实现队列

题目地址：用两个栈实现队列

 

题目描述                                   

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

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M

  

解法分析                                   

栈后进先出，队列先进先出，可用两个栈sPush和sPop分别实现push和pop操作，push时node进sPush，pop时sPush栈底出栈同时进sPop。

 

代码                                         

var sPush=[],sPop=[];
function push(node)
{
    // write code here
    sPush.push(node);
}
function pop()
{
    // write code here
    if(sPush.length!=0){
        sPop.push(sPush[0]);
        sPush.splice(0,1);
        return sPop.pop();
    }
}

 

执行结果