我們用一個表來總結(jié)一下前面的例子執(zhí)行的步驟:
操作 | m_stack1 | m_stack2 |
append a | {a} | {} |
append b | {a,b} | {} |
append c | {a,b,c} | {} |
delete head | {} | {b,c} |
delete head | {} | {c} |
append d | pce9gvp | {c} |
delete head | nhpy3ll | {} |
總結(jié)完push和pop對應(yīng)的過程之后,我們可以開始動手寫代碼了。參考代碼如下:
///////////////////////////////////////////////////////////////////////
// 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)推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |