剑指offer-两个栈模拟队列

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();
    }
}


你可能感兴趣的:(java,队列,栈)