用两个栈实现一个队列

用两个栈实现队列

http://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6

var stack1 = [];
var stack2 = [];
function push(node)
{
    stack1.push(node);
}
function pop()
{
    if(stack2.length==0){
        while(stack1.length!=0){
           stack2.push(stack1.pop())
        }
    }
    return stack2.pop();
}
注意:只有当栈2为空,栈1不为空的时候,才可以向栈2内压入元素。

全部评论

相关推荐

活泼的代码渣渣在泡池...:哈哈哈挺好的,我也上岸美团了,不说了,我又接了一单
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务