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

用两个栈实现队列

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

import java.util.*;
public class Solution {

     Deque<Integer> stack1;
    Deque<Integer> stack2;
    public Solution(){
        stack1=new LinkedList<>();//入栈
        stack2=new LinkedList<>();//出栈
    }

    public void push(int node) {
         stack1.push(node);
    }

    public int pop() {
        if (!stack2.isEmpty()){
           return stack2.pop();
       }
     while (!stack1.isEmpty()){
           stack2.push(stack1.pop());
       }
       return stack2.pop();
    }
}
全部评论

相关推荐

07-09 18:33
门头沟学院 Java
这么逆天每年都有人去???&nbsp;填多益网申就是大型的服从性测试
鲁大牛:辅导员在群里发了这个公司我就申了一下。网申居然要写当场开摄像头写两篇不少于三百字的作文。太逆天了
点赞 评论 收藏
分享
面向对象的火龙果很爱...:去吃一顿炸鸡就走
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:46
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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