题解 | #用两个栈实现队列#

用两个栈实现队列

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

栈的特性是 先进后出,后进先出
队列的特性是 先进先出

栈只要倒一次就能实现和队列一样的效果

public void push(int node) {
    //入队直接入栈1
    stack1.push(node);
}

public int pop() {
 //出队判断栈2是否为空,不为空直接返回,为空将栈1全部入栈2  再返回栈2顶元素
    if(stack2.isEmpty())
    {
        while(!stack1.isEmpty())
        {
            stack2.push(stack1.pop());
        }
    }
    return stack2.pop();
}
全部评论

相关推荐

深夜焦虑难以入眠:直通终面也很稳了
点赞 评论 收藏
分享
08-19 18:59
已编辑
绍兴文理学院 Java
一只末影酱:一、1w+qps嘛感觉数据有点太夸张了 二、还有就是99.95%这些,本身大部分学生做的小项目基本是100%,因为量太小了,网络抖动问题也基本模拟不出来,感觉这些不太好写 三、你这些项目,都是一个月就做完了,更抽象了,也就是大概意味着,没有技术调研,没有上线测试,
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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