剑指offer-两个栈模拟队列

最新推荐文章于 2021-09-16 22:00:33 发布

随风而醒

最新推荐文章于 2021-09-16 22:00:33 发布

阅读量666

点赞数

分类专栏：剑指offer-牛客网-java 文章标签： java 栈队列

本文链接：https://blog.csdn.net/soundslow/article/details/50474770

版权

剑指offer-牛客网-java 专栏收录该内容

68 篇文章 0 订阅

订阅专栏

java的逻辑很简单：

两个栈模拟队列：

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        stack1.push(node);
    }
    
    public int pop() {
    	if(stack2.isEmpty()){
	    		while(!stack1.isEmpty()){
	    			stack2.push(stack1.pop());
	    		}
	    	}
	    	if(stack2.isEmpty()){
	    		return 0;
	    	}
	    	return stack2.pop();
    }
}