两个栈实现一个队列

#include<iostream>
#include<stack>


using namespace std; 
template<typename T>
class Queue
{
public:
Queue();
~Queue();
void Inqueue(const T& item);
bool isEmpty();
T DeleteHead();
private:
stack<T>stack1;
stack<T>stack2;


};
template<typename T>
Queue<T>::Queue()
{
cout << "constuct queue" << endl;
}
template<typename T>
Queue<T>::~Queue()
{
cout << " destroy constuct queue" << endl;
}
template<typename T>
void Queue<T>:: Inqueue(const T& item)
{
stack1.push(item);


}
template<typename T>
T Queue<T>::DeleteHead()
{

if (stack2.empty())
{
if (stack1.empty())
{
cout << "queue is NULL" << endl;
}
while (!stack1.empty())
{
T elem = stack1.top();


stack1.pop();
stack2.push(elem);


}
}
//else              //千万不要加else  ,第一T的类型不确定；第二条第一次调用删除函数时，不起作用。
//{
T temp= stack2.top();
stack2.pop();


//}


   return temp;
}
template<typename T>
bool Queue<T>::isEmpty()
{
if (stack2.empty() && stack1.empty())
return true;
else
return false;
}
int main()
{
Queue<int>q;
while (1)
{
int data = 0;
cin >> data;
if (data == 0)break;
q.Inqueue(data);

}
while (!q.isEmpty())
{
int va=q.DeleteHead();
cout << va << endl;

}

system("pause");
return 0;
}