題目

用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列。隊(duì)列的聲明如下，請(qǐng)實(shí)現(xiàn)它的兩個(gè)函數(shù) appendTail 和 deleteHead，分別完成在隊(duì)列尾部插入節(jié)點(diǎn)和在隊(duì)列頭部刪除節(jié)點(diǎn)的功能。

template<typename T> class Queue
{
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;
}