代碼隨想錄第十天|232.用棧實(shí)現(xiàn)隊(duì)列 、225. 用隊(duì)列實(shí)現(xiàn)棧

232.用棧實(shí)現(xiàn)隊(duì)列?

思路:

無。第一次寫棧和隊(duì)列相關(guān)的題目。

看視頻后:

通過兩個(gè)棧來改變輸入輸出順序。掌握基礎(chǔ)的push,pop,top,empty,size,emplace.要去看看相關(guān)的函數(shù)



225. 用隊(duì)列實(shí)現(xiàn)棧

思路:

用兩個(gè)隊(duì)列來模擬棧的運(yùn)行,但沒法改變順序。

看視頻后:

第二個(gè)棧的意義在于備份??梢允褂靡粋€(gè)棧,即通過queue.push(queue.pop)將前面的元素重新輸入進(jìn)棧,找到最后的元素。掌握push,pop,front,back,empty,size,emplace等函數(shù)。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容