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

刚看到这题没理解题目意思,所以做不对,题目是把两个栈看作一个队列,一个栈负责进入,一个栈负责出去

图解
理解题目意思之后就好做了

var inputstack = [],outputstack=[]
function push(node)
{
    inputstack.push(node)   //进栈直接push
}
function pop()
{
    if(outputstack.length==0){  //先判断output栈是否还有元素,没有了去input栈取
        if(inputstack.length==0){ //如果进栈都没了就return null
           return null
           }
        else{  //进栈还有就把进栈的元素从后往前push进出栈
            var len = inputstack.length;
           for(var i=0;i<len;i++){
            outputstack.push(inputstack.pop())
            }
            return outputstack.pop()
           }
    }else{
        return outputstack.pop()
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值