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

题目：

      用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。

     队列的定义如下：

    template<typename T> class CQueue

   {

         public:

                   CQueue(void);

                   ~CQueue(void);

                  

                  void appendTail(const T& node);

                  T deteleHead();

      private:

                stack<T> stack1;

               stack<T> stack2;

   }

分析：

     

代码：

       //入队

  templateK<typename T> void cQueue<T>::appendTail(const T& element )

 {

         stack1.push(element);

 } 

  //出队

 templateK<typename T> void cQueue<T>::deleteHead()

 {

      if(stack2 <= 0)  //如果栈2为空，则可以从栈1中入栈到栈2，且栈1的元素必须全部入到栈2。

      {

            while(stack1.size() > 0) { 

                    T& data = stack1.top();

                    stack1.pop();

                    stack2.push(data);

            }

       }

       if(stack2.size == 0)

              throw new exception("queue is empty");

      T head = stack2.top();

      stack2.pop();

      

       return head;

 }