package com.hzins.suanfa;
import java.util.Stack;
/**
* 两个stack实现一个queue
* @author Administrator
*
*/
public class TwoStackToQueue {
private Stack stack1;
private Stack stack2;
public TwoStackToQueue(){
stack1 = new Stack();
stack2 = new Stack();
}
/**
* 入队
* @param value
*/
public void push(int value){
stack1.push(value);
}
/**
* 出队
*/
public int pop(){
while(!stack2.isEmpty()){
return stack2.pop();
}
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
return stack2.pop();
}
public static void main(String[] args) {
// Stack stack1 = new Stack();
// stack1.push(1);
// stack1.push(2);
// stack1.push(3);
// stack1.push(4);
// System.out.println(stack1.size());
// System.out.println(stack1.pop());
// System.out.println(stack1.pop());
// System.out.println(stack1.pop());
// System.out.println(stack1.pop());
TwoStackToQueue queue = new TwoStackToQueue();
queue.push(1);
queue.push(2);
queue.push(3);
System.out.println(queue.pop());
System.out.println(queue.pop());
queue.push(4);
System.out.println(queue.pop());
}
}