用两个栈实现队列

题目:用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。

template <typename T> class CQueue{public:CQueue();~CQueue();void appendTail(const T &node);T deleteHead();private:stack<T> stack1;stack<T> stack2;};

高性能思路：
入队时，将元素压入s1。
出队时，判断s2是否为空，如不为空，则直接弹出顶元素；如为空，则将s1的元素逐个“倒入”s2，把最后一个元素弹出并出队。

template <typename T> void CQueue<T>::appendTail(const T& node){stack1.push(node);}template <typename T> T CQueue<T>::deleteHead(){if (stack2.size()<=0){while(stack1.size()>0){T &data=stack1.top();stack1.pop();stack2.push(data);}}if (stack2.size()==0){cout<<"Queue is empty"<<endl;return;}T head=stack2.top();stack2.pop();return head;}