使用堆栈(Stack)模拟实现队列(FIFO)

使用堆栈(Stack)来模拟实现队列(FIFO)功能，要求数据必须存储再堆栈内部。
需要实现:
enqueue(入队)
dequeue(出队)
Empty(判空)

因为堆栈和队列的线性运算不同，在这里只使用一个堆栈是不够的，我们可以用两个堆栈联合完成队列的模拟。
当入队时，将入队的所有元素压入堆栈 stack1 中。
当出队时，将 stack1 中的所有元素压入 stack2 中，如果此时 stack2 不为空，则对 satack2 进行出栈操作，此时的数据就像是队列的先进先出一样。

实现：

#include <iostream>#include <stack>using namespace std;//用堆栈(Stack)模仿队列(FIFO)template<class T>class Queue{public:     //1 2 3 4 5     void enqueue(const T& t)   //入队 将元素先压入stack1内    {        stack1.push(t);    }    T dequeue()   //出队    {        if (stack2.size() == 0) {            while (stack1.size() > 0)   //将stack1里面的所有元素 压入stack2 5 4 3 2 1            {                stack2.push(stack1.top());                stack1.pop();            }        }            if (stack2.size() > 0) {                T data=stack2.top();                stack2.pop();                return data;            }            else            {                cout << "无元素" << endl;                return NULL;            }    }        bool Empty()   //如果两个队列都为空，则模拟堆栈为空        {            if (stack1.size() == 0 && stack2.size() == 0);                return true;            else                return false;        }private:    stack<T> stack1;    stack<T> stack2;};