/*面试题7 题目：用两个栈实现队列。队列的声明如下，是在在队列尾部插入结点和在队列头部删除结点的功能。*/template <typename T> class CQueue{public:CQueue(void);~CQueue(void);void appendTail(const T& node);T deleteHead();private:stack<T> stack1;stack<T> stack2;};template <typename T> void CQueue<T>::appendTail(const T& element){stack1.push(element);}template <typename T> T CQueue<T>::deleteHead(){if(stack2.size()<=0)//stack2为空时，将stack1的元素逐个压入stack2中{while(stack1.size()>0){T& data=stack1.top();stack1.pop();stack2.push(data);}}if(stack2.size()==0){throw new exception("queue is empty");}T head=stack2.top();//stack2不为空时，栈顶元素是最先进入队列的元素，可以弹出。stack2.pop();return head;}/*可以通过画图将抽象的问题形象化。 测试用例包含：往空队列里添加、删除元素，，往非空队列里添加、删除元素，连续删除元素直至队列为空。*/
心有多大，舞台就有多大。
