牛客网在线编程专题《剑指offer-面试题7》用两个栈来实现队列

版权声明：本文为博主原创文章，欢迎大家转载，但是要注明我的文章地址。 https://blog.csdn.net/program_developer/article/details/83151869

题目链接：

https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6?tpId=13&tqId=11158&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述：

解题思路：

• 栈A用来作入队列。
• 栈B用来出队列，当栈B为空时，栈A全部出栈到栈B,栈B再出栈（即出队列）。

入队：将元素进栈A。

出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈；如果不为空，栈B直接出栈。

已经AC的代码：

import java.util.Stack;

public class stackAchieveQueue {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		stackAchieveQueue saq = new stackAchieveQueue();
		for(int i=0; i<5; i++) {
			saq.push(i);
		}
		for(int j=0; j<5; j++) {
		System.out.println(saq.pop());
		}
	}
	
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
    	stack1.push(node);
    }
    
    public int pop() {
    	if(stack1.isEmpty() && stack2.isEmpty()) {
    		throw new RuntimeException("Queue is empty!");
    	}
    	if(stack2.isEmpty()) {
    		while(!stack1.isEmpty()) {
    			stack2.push(stack1.pop());
    		}
    	}
    	return stack2.pop();
    }

}