用双栈实现队的操作

题目描述：

用两个栈来实现一个队列，完成队列的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);
        
}


}