用两个栈实现队列

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

分析：当stack2非空时，stack2的栈顶元素时最先进入队列的元素，可以弹出；当stack2为空时，把stack1中元素逐个弹出并压入stack2，由于先进入队列的元素被压到stack1的底部，经过弹出和压入stack2之后就处于stack2的顶端了，又可以直接被弹出了。

template <typename T> class CQueue

{

      public:

           CQueue(void);

           ~CQueue(void);

      void appendTail(const T& node);

      T deleteHead();

       

       private:

                stack<T>  stack1;

                stack<T>  stack2;

};

template<typename T> void CQueue<T>::appendTail(const  T& element)

{

        stack1.push(element);

}

template<typename T> T CQueue<T>::deleteHead()

{

       if(stack2.size()<=0)

       {

               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;

}