劍指Offer之面試題7 用兩個棧實現佇列

所有**均通過g++編譯器

測試，僅為練手紀錄。

//面試題7:

用兩個棧實現佇列

//題目：用兩個棧實現乙個佇列。佇列的宣告如下，請實現它的兩個函式

和deletehead

，//    

分別完成在佇列尾部插入結點和在佇列頭部刪除結點的功能。

//面試題7:用兩個棧實現佇列

// 分別完成在佇列尾部插入結點和在佇列頭部刪除結點的功能。
templateclass cqueue
~cqueue()
while(!m_stackoutput.empty())
}public:
t deletehead()
}if (m_stackoutput.empty())
t node = m_stackoutput.top();
m_stackoutput.pop();
return node;
}private:
stackm_stackinput;
stackm_stackoutput;
};

zhaipillary

2016-12-23

劍指offer面試題7 用兩個棧實現佇列

題目1 用兩個棧來實現乙個佇列，完成佇列的push和pop操作。佇列中的元素為int型別。實現 public class solution07 public intpop return stack2.pop 題目2 用兩個佇列實現乙個棧，實現 public class solution07 01 p...

劍指offer之面試題17 合併兩個排序的鍊錶

題目描述 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。思路 養成好習慣，一旦有鍊錶作為形參傳遞，都要對鍊錶是否為空做判斷，防止空指標異常，至於怎麼處理，稍後會講。當鍊表都不為空時，比較兩個鍊錶的頭結點值的大小，較小者作為新的頭結點儲存，不妨設較小的頭結...

劍指offer面試題7

面試題7 用兩個棧實現佇列 using namespace std template class cqueue 預備知識 佇列 佇列也是一種常見的資料結構 特點是先進先出 fifo 在stl中有stack和queue兩個容器 template class stack 成員函式 empty size ...