用两个栈实现队列 只实现入队出队操作

package structure.stack_queue;

import java.util.Stack;

/**
 * 用两个栈实现队列 只实现入队出队操作
 * 
 * @author Toy
 * 
 */
public class Stack_To_Queue {

	Stack<Integer> s_in = new Stack<Integer>();
	Stack<Integer> s_out = new Stack<Integer>();

	public void inqueue_01(int d) {
		s_in.push(d);
	}

	public int dequeue_01() {
		if (s_out.isEmpty()) {
			while (!s_in.isEmpty()) {
				s_out.push(s_in.pop());
			}
		}
		if (s_out.isEmpty()) {
			System.out.println("the queue is empty");
			return -1;
		}
		return s_out.pop();
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Stack_To_Queue q=new Stack_To_Queue();
		q.inqueue_01(1);
		q.inqueue_01(2);
		System.out.println(q.dequeue_01());
		System.out.println(q.dequeue_01());
		System.out.println(q.dequeue_01());
	}

}