面试---两个栈实现一个队列

（1）入队列：直接压入stack1即可
（2）出队列：如果stack2不为空，把stack2中的栈顶元素直接弹出；否则，把stack1的所
有元素全部弹出压入stack2中，再弹出stack2的栈顶元素。

#include<iostream>
#include<stack>
using namespace std;

template <class T> class CQueue
{
public:
void EnQueue(const T &);
//const T &为常量引用型形参。使用const T &传入一个不会在函数内部改变的值，
//并且可以避免产生副本
T DeQueue();
private:
stack<T> stack1;
stack<T> stack2;
};
template <class T> void CQueue<T>::EnQueue(const T &data)
{
stack1.push(data);
}
template <class T> T CQueue<T>::DeQueue()
{
if(stack2.empty())
{
while(!stack1.empty())
{
T &top1 = stack1.top();
stack1.pop();
stack2.push(top1);
}
}
T top2 = stack2.top();
stack2.pop();
return top2;
}
int main()
{
CQueue<int> q;

q.EnQueue(1);
q.EnQueue(2);
q.EnQueue(3);
cout<<"队列出队："<<endl;//队列先入先出
cout<<q.DeQueue()<<endl;
cout<<q.DeQueue()<<endl;
cout<<q.DeQueue()<<endl;
return 0;
}

队列出队：
1
2
3

Process returned 0 (0x0)   execution time : 1.086 s
Press any key to continue.