剑指offer----用两个栈实现队列

用两个栈实现一个队列，分别完成在队列尾部插入节点和在队列头部删除节点的功能

思路：

（1）队列是一种“先进先出”的数据结构，而栈是“先进后出”的数据结构，现在要用两个栈实现队列的出队和入队功能。

（2）栈1用来入队，那么先入队的元素在栈的栈底，出队时，栈底元素得先出来。

（3）  入队：让栈1用来入队，所有需要入队的元素都压入栈1

       出队：（1）若栈2为空，则把栈1中的元素弹出并且压入栈2中，再从栈2中出栈，  

              （此时栈2中的栈顶元素就是最先压入栈1的）这样就实现了先进去的先

                出来。                  

           （2）如果栈2非空，则栈2元素弹出。

      总的来说，出队是从栈2中弹出来，栈2中的元素是从栈1弹出后压入栈2的，只有当栈2中元素弹出完后，才能再从栈1中弹出压入到栈2.

需要注意的问题：（1）实现出队时，要判断栈2是否为空，不为空，应让栈2元素弹出实

                    现出队。若是栈2为空，要将栈1全部元素弹出压入栈2，若是此时

                    栈1中也无元素了，此时队列为空的提示。

代码：

import java.util.Stack;

public class Cqueue<T>
{
  Stack<T> stack1 = new Stack<T>();
  Stack<T> stack2 = new Stack<T>();
  public void push(T node)//实现入队操作
  {
	  stack1.push(node);//把元素压入栈1
  }
  public T pop() //实现出队操作
  {
	  if(stack2.empty())//如果栈2为空，将栈1中的所有元素弹出并压入到栈2中
	  {
		  while(!stack1.empty())
		  {
		    stack2.push(stack1.pop());
		  }
	  }
	  if(stack2.empty())//当栈2为空，执行完上面的语句后还是空，说明此时栈1也是空。
	  System.out.println("队列已空");
	  return (T)stack2.pop();
  }
}