我们用一个表来总结一下前面的例子执行的步骤：

　　总结完push和pop对应的过程之后，我们可以开始动手写代码了。参考代码如下：

　　///////////////////////////////////////////////////////////////////////

　　// Append a element at the tail of the queue

　　///////////////////////////////////////////////////////////////////////

　　template void CQueue::appendTail(const T& element)

　　{

　　// push the new element into m_stack1

　　m_stack1.push(element);

　　}

　　///////////////////////////////////////////////////////////////////////

　　// Delete the head from the queue

　　///////////////////////////////////////////////////////////////////////

　　template void CQueue::deleteHead()

　　{

　　// if m_stack2is empty,and there are some

　　//elements inm_stack1, push them in m_stack2

　　if(m_stack2.size()<= 0)

　　{

　　while(m_stack1.size()>0)

　　{

　　T&data =m_stack1.top();

　　m_stack1.pop();

　　m_stack2.push(data);

　　}

　　}

　　// push theelement into m_stack2

　　assert(m_stack2.size()>0);

　　m_stack2.pop();

　　}

　　相关推荐：

　　2015年软考信息技术处理员考前知识点总结汇总

　　2015年软件水平考试《程序员》提高练习题汇总

　　2015软件水平考试《程序员》知识点总结汇总