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

题目：用两个栈实现一个队列。请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除结点的功能。队列的声明如下：
  1. template <typename T> class CQueue
  2. {
  3. public:
  4.     CQueue(void);
  5.     ~CQueue(void);
  6.     
  7.     // 在队列末尾添加一个结点
  8.     void appendTail(const T& node);
  10.     // 删除队列的头结点
  11.     T deleteHead();
  13. private:
  14.     stack<T> stack1;
  15.     stack<T> stack2;
  16. };


  1. template<typename T> void CQueue<T>::appendTail(const T& element)
  2. {
  3.     stack1.push(element);
  4. } 
  6. template<typename T> T CQueue<T>::deleteHead()
  7. {
  8.     if(stack2.size()<= 0)
  9.     {
  10.         while(stack1.size()>0)
  11.         {
  12.             T& data = stack1.top();
  13.             stack1.pop();
  14.             stack2.push(data);
  15.         }
  16.     }
  18.     if(stack2.size() == 0)
  19.         throw new exception("queue is empty");
  21.     T head = stack2.top();
  22.     stack2.pop();
  24.     return head;
  25. }








posted @ 2015-07-21 10:16  Lucas_1993  阅读(175)  评论(0)  编辑  收藏  举报