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ù)。