我們用一個表來總結(jié)一下前面的例子執(zhí)行的步驟：

　　總結(jié)完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();

　　}

　　相關(guān)推薦：

　　2015年軟考信息技術(shù)處理員考前知識點總結(jié)匯總

　　2015年軟件水平考試《程序員》提高練習題匯總

　　2015軟件水平考試《程序員》知識點總結(jié)匯總