之前總結面經,看到了這樣乙個面試題:c++用兩個棧模擬實現乙個佇列。看到這個問題,相信很多人都是在心裡鄙視面試官,這是人問的問題嗎?不但要寫棧,還要用棧實現乙個佇列,這**量也忒大了吧!
如果你第一反應也和上面一樣,那說明你的c++功底還是有些薄弱,為什麼一定要自己寫呢,人家面試官有沒有強調說要讓你寫乙個棧,為什麼不用stl呢?
話不多說,上**:
#include#includeusing namespace std;
templateclass squeue
;templatevoid squeue::left_to_right()
}templatebool squeue:: empty()const
templatevoid squeue::push(const t& val)
templatevoid squeue::pop()
else if (!left.empty())
else }
templateconst t& squeue::front()
else if (!left.empty())
else }
int main()
while (!sq1.empty())
;templatevoid qstack::left_to_right() }}
templatebool qstack::empty()
templatevoid qstack::push(const t& val)
templatevoid qstack::pop()
templateconst t& qstack::top()
else }
int main()
while (!qs1.empty())
{ cout 《相信小夥伴們對於類似的問題都已經多少掌握了一些套路了吧,加油!
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
做題之前,我們先來回顧一下 棧和佇列的相同點以及不同點 便於做題時的應用!1.區別與聯絡 相同點 1 棧和佇列都是控制訪問點的線性表 2 棧和佇列都是允許在端點處進行資料的插入和刪除的資料結構 不同點 1 棧遵循 後進先出 lifo 的原則,即只能在該線性表的一頭進行資料的插入和刪除,該位置稱為 棧...
用兩個棧實現乙個佇列,用兩個佇列實現乙個棧
t deletehead 頭部刪除節點 while s1.empty t ret s2.top s2.pop return ret private stacks1 stacks2 問題2 用兩個佇列實現乙個棧 問題分析 用兩個佇列實現乙個棧,刪除時,由於佇列是先進先出的,而棧是後進先出,因此假設現在...
用兩個棧實現乙個佇列 用兩個佇列實現乙個棧
思路 棧 先進後出,佇列 先進先出 如果轉化 1.將內容先push進乙個棧instack,2.判斷outstack是否為空,空 將棧instack中的元素pop 刪除並返回陣列的最後乙個元素 並push進outstack,非空 直接出棧 3.出棧時,先push進instack先從outstack出來...