用两个栈实现队列与用两个队列实现栈

#pragma once要在头文件的最开始加入这条杂注，就能够保证头文件只被编译一次

#pragma once是编译器相关的，就是说即使这个编译系统上有效，但在其他编译系统也不一定可以，不过现在基本上已经是每个编译器都有这个杂注了。

用两个栈实现队列

 //每个模板函数的实现都需要加template<typename T>模板列表

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();                            //data为引用类型
            stack1.pop();
            stack2.push(data);
        }
    }

    if(stack2.size() == 0)
        throw new exception("queue is empty");      //抛出的是实例

    T head = stack2.top();
    stack2.pop();

    return head;
}

用两个队列实现栈

template <typename T> class CStack
{
  public:
         void appendTop(const T& node);
         T deleteTop();

  private:
   queue<T> queue1;                  // 注意加入头文件#include<queue>
   queue<T> queue2;              

};

 

template<typename T>  void CStack<T>::appendTop(const T& node)

{

     queue1.push(node);

}

template<typename T>  T CStack<T>::deleteTop()

{

    if(queue2.size()<=0&&queue1.size()<=0)
     {
          cout<<"stack is empty"<<endl;                   //栈空时返回
           return 1;
     }
    T top;
    if(queue2.size()<=0)
 {
          

                while(queue1.front()!=queue1.back())

                       {

                            T& data=queue1.front();

                            queue1.pop();

                            queue2.push(data);                              

                       }

                top=queue1.front(); 

                queue1.pop();

               return top;           

             }          

      else if(queue1.size()<=0)

         {

                while(queue2.front()!=queue2.back())

                       {

                            T& data=queue2.front();

                            queue2.pop();

                            queue1.push(data);                              

                       }

                top=queue2.front();   

                queue2.pop();

               return top;       

             }     

        else

             throw new exception("stack is empty"); 

}