用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。
解析：队是先进先出的，而栈是先进后出的，利用两个栈刚好可以实现队的操作。初始化两个栈stack1和stack2，入队时（如果stack2不为空，将stack2 的数据全部压入stack1）将该数据压入stack1，要出队时将stack1数据全部压入stack2，再从stack2出队。
代码：
import java.util.Stack;
public class Queue {
//将a插入队中
public static void pushed(Stack stack1,Stack stack2,int a){
if(stack2.isEmpty())
stack1.push(a);
else{
while(!stack2.isEmpty()){
stack1.push(stack2.peek());
stack2.pop();
}
stack1.push(a);
}
}
//出队
public static void poped(Stack stack1,Stack stack2){
while(!stack1.isEmpty()){
stack2.push(stack1.peek());
stack1.pop();
}
if(!stack2.isEmpty()){
System.out.println(stack2.peek());
stack2.pop();
}
}
public static void main(String[] args) {
Stack stack1=new Stack();
Stack stack2=new Stack();
pushed(stack1,stack2,5);
pushed(stack1,stack2,3);
pushed(stack1,stack2,1);
pushed(stack1,stack2,6);
poped(stack1,stack2);
poped(stack1,stack2);
pushed(stack1,stack2,9);
pushed(stack1,stack2,12);
poped(stack1,stack2);
poped(stack1,stack2);
poped(stack1,stack2);
}
}