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

用两个栈实现队列

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

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        //每次入栈时,先检查出栈是否为空
        if(stack2.empty() && !stack1.empty()){
            //将入栈的以前的元素弹出到出栈
            stack2.add(stack1.pop());
        }
        //再入栈
        stack1.add(node);
        
    }
    
    public int pop() {
        //如果出栈不为空,直接出栈
        if(!stack2.empty()){
            return stack2.pop();
        }
        //将入栈的元素全部弹出到出栈中
        while(!stack1.empty()){
            stack2.add(stack1.pop());
        }
        return stack2.pop();
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 11:16
点赞 评论 收藏
分享
一表renzha:手写数字识别就是一个作业而已
点赞 评论 收藏
分享
码农索隆:想看offer细节
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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