Queue两队列实现栈

思路要清晰。

//两队列实现栈
#include<iostream>
using namespace std;

template<class Type> class Queue
{
private:
    int rear,front;
    Type* elements;
    int maxSize;
public:
    Queue(int sz=50):rear(0),front(0),maxSize(sz)
    {
        elements=new Type[50];
    }

    void enQueue(const Type& x)
    {
        if(isFull())
            return ;
        elements[rear]=x;
        rear=(rear+1)%maxSize;
    }

    Type& deQueue()
    {
        Type temp=elements[front];
        front=(front+1)%maxSize;
        return temp;
    }

    Type& peek()
    {
        return elements[front];
    }

    bool isFull()  //注意为了判断空或满，必须留一个空的元素空间。。。
    {
        return ((rear+1)%maxSize==front)?true:false;
    }

    bool isEmpty()
    {
        return (front==rear)?true:false;
    }

    int size()
    {
        return (rear-front+maxSize)%maxSize;
    }
};

template<class Type> class Stack
{
private:
    Queue<Type> queue1;
    Queue<Type> queue2;
public:
    void push(const Type& x)//开始考虑错了，考虑如果一个装满了，怎么办？首先思维就错了。
    {
        if(queue1.isEmpty())
            queue2.enQueue(x);
        else
            queue1.enQueue(x);
    }
    Type& pop()
    {
    //    if(queue1.isEmpty()&&queue2.isEmpty()) return;
        if(queue1.isEmpty())
        {
            while(queue2.size()>1)
                queue1.enQueue(queue2.deQueue());
            return queue2.deQueue();
        }
        else
        {
            while(queue1.size()>1)
                queue2.enQueue(queue1.deQueue());
            return queue1.deQueue();
        }

    }

    Type& peek()
    {
        //    if(queue1.isEmpty()&&queue2.isEmpty()) return;
        Type result;
        if(queue1.isEmpty())
        {
            while(queue2.size()>1)
                queue1.enQueue(queue2.deQueue());
            result=queue2.deQueue();
            queue1.enQueue(result);
        }
        else
        {
            while(queue1.size()>1)
                queue2.enQueue(queue1.deQueue());
            result=queue1.deQueue();
            queue2.enQueue(result);
        }
        return result;
    }
};

int main()  
{
    Stack<int> stack;
    stack.push(1);
    stack.push(2);
    stack.push(3);
    cout<<stack.pop()<<endl;//3
    stack.push(3);
    cout<<stack.pop()<<endl;//3
    stack.push(4);
    cout<<stack.peek()<<endl;//4
    cout<<stack.pop();
    cout<<stack.pop()<<endl;//4 2
    cout<<stack.peek();
    cout<<stack.pop()<<endl;//1 1
    return 0;
}
// cout<<stack.pop()<<stack.pop();不是按自己想要的顺序。
//如果只有一个元素：
//cout<<stack.peek()<<stack.pop();貌似是从右向左执行。