思路： 思路比较简单，使用两个栈，一个栈A负责入队，一个栈B负责出队，出队的时候，先判断栈B的元素是否为空，如果为空则将栈A的元素全部出栈放入栈B中，然后栈B元素出栈
代码：
package com.buka.designer.statkqueue;
import java.util.Stack;
/**
* 用栈实现队列
*/
public class StackQueue {
private Stack<Integer> stackA = new Stack<>();
private Stack<Integer> stackB = new Stack<>();
/**
* 入队操作
*/
public void enQueue(int item) {
stackA.push(item);
}
/**
* 出队操作
*
*/
public Integer deQueue() {
if (stackB.isEmpty()) {
if (stackA.isEmpty()) {
return null;
}
transfer();
}
return stackB.pop();
}
/**
* 转换
*/
public void transfer () {
while (!stackA.isEmpty()) {
stackB.push(stackA.pop());
}
}
public static void main(String[] args) {
StackQueue stackQueue = new StackQueue();
stackQueue.enQueue(1);
stackQueue.enQueue(2);
stackQueue.enQueue(3);
stackQueue.enQueue(4);
System.out.println(stackQueue.deQueue());
System.out.println(stackQueue.deQueue());
stackQueue.enQueue(5);
System.out.println(stackQueue.deQueue());
System.out.println(stackQueue.deQueue());
System.out.println(stackQueue.deQueue());
System.out.println(stackQueue.deQueue());
}
}
